package leetcode.problems;

import org.junit.Test;

import java.util.Arrays;
import java.util.HashSet;
import java.util.stream.IntStream;

/**
 * Created by gmwang on 2018/7/25
 * 公平的糖果交换
 */
public class _0828FairCandySwap {
    /**
     *
     * Alice and Bob have candy bars of different sizes: A[i] is the size of the i-th bar of candy that Alice has, and B[j] is the size of the j-th bar of candy that Bob has.
     * 爱丽丝和鲍伯有不同大小的糖果：A[i]是爱丽丝第i个棒棒糖的数量，和B [j]是鲍伯的糖果的第j个棒棒糖的数量。
     * Since they are friends, they would like to exchange one candy bar each so that after the exchange, they both have the same total amount of candy.  (The total amount of candy a person has is the sum of the sizes of candy bars they have.)
     * 因为他们是朋友，他们想交换一块糖每个这样的交流后，他们都有糖的总量相同。（一个人的糖果总量是他们所拥有的糖果大小的总和。）
     * Return an integer array ans where ans[0] is the size of the candy bar that Alice must exchange, and ans[1] is the size of the candy bar that Bob must exchange.
     * 返回一个整数数组和，和 ans[0]是爱丽丝必须交换棒棒糖的数量，和ans[1]是鲍伯必须交换棒棒糖的数量。
     * If there are multiple answers, you may return any one of them.  It is guaranteed an answer exists.
     * 如果有多个答案，你可以返回其中任何一个。保证答案是存在的。
     *
     *
     * Example 1:
     *
     * Input: A = [1,1], B = [2,2]
     * Output: [1,2]
     * Example 2:
     *
     * Input: A = [1,2], B = [2,3]
     * Output: [1,2]
     * Example 3:
     *
     * Input: A = [2], B = [1,3]
     * Output: [2,3]
     * Example 4:
     *
     * Input: A = [1,2,5], B = [2,4]
     * Output: [5,4]
     *
     *
     * Note:
     *
     * 1 <= A.length <= 10000
     * 1 <= B.length <= 10000
     * 1 <= A[i] <= 100000
     * 1 <= B[i] <= 100000
     * It is guaranteed that Alice and Bob have different total amounts of candy.
     * It is guaranteed there exists an answer.
    /**
     *
     * @param A,B
     * @return
     */
//    public int[] fairCandySwap(int[] A, int[] B) {
//        int[] result = new int[2];
//        int sumMax1 = 0 ;
//        int sumMax2 = 0;
//        for (int i = 0; i < A.length; i++) {
//            sumMax1 += A[i];
//        }
//        for (int i = 0; i < B.length; i++) {
//            sumMax2 += B[i];
//        }
//        int sum1 = 0;
//        int sum2 = 0;
//        getResult : for (int i = 0; i < A.length; i++) {
//            int sum1Before = sumMax1 - A[i];
//            for (int j = 0; j < B.length; j++) {
//                sum1 = sum1Before + B[j];
//                int sum2Before = sumMax2 - B[j];
//                sum2 = A[i] +sum2Before;
//                if(sum1 == sum2){
//                    result[0] = A[i];
//                    result[1] = B[j];
//                    break getResult;
//                }
//            }
//        }
//        return result;
//    }
    public int[] fairCandySwap(int[] A, int[] B) {
        int dif = (IntStream.of(A).sum() - IntStream.of(B).sum()) / 2;
        HashSet<Integer> S = new HashSet<>();
        for (int a : A) S.add(a);
        for (int b : B) if (S.contains(b + dif)) return new int[] {b + dif, b};
        return new int[0];
    }
    @Test
    public void test() {
//        int[] A = {1,1};
//        int[] B = {2,2};
//        int[] A = {1,2};
//        int[] B = {2,3};
        int[] A = {1,2,5};
        int[] B = {2,4};
//        int[] A = {26090,4482,16089,49963,34593,19101,37174,33087,21104,20413,22020,34514,18455,4411,3494,25506,39625,15456,37726,37662,7354,47309,18550,42073,26660,29034,3109,47261,3989,32286,9110,28944,5534,37607,43782,15366,10292,24036,34230,34497,6545,32277,19153,17107,21473,7903,15195,35297,9857,22550,39827,7160,47888,30871,23100,4138,28707,526,13131,6496,681,15662,24680,1255,40662,27784,4183,16078,16264,24309,37133,32165,26672,28188,15841,10109,10509,4097,17021,15566,21736,40121,18208,22917,25343,18325,35404,13782,33436,31370,28811,25712,49359,19105,6701,45561,42122,31732,37699,1117,26752,25625,32567,3330,42255,26277,36819,31465,7973,26012,9391,42383,4101,12780,31007,8686,923,37239,28813,46723,8540,23246,16526,45879,39955,48071,38216,9970,41328,2357,8883,8144,19138,239,34745,29513,35786,43744,26154,4248,17794,48157,6095,33182,21903,17835,40136,45634,34965,23337,28949,26610,27187,47751,2199,30048,11283,24249,33484,39076,29504,44859,3774,2805,48095,32013,7102,19700,26065,710,9640,23303,43701,13213,25222,11304,37935,8444,27349,17758,945,8796,45703,19005,28965,18771,43434,7561,2926,41158,16715,39406,16407,43054,15897,3691,39572,11074,49269,37184,14746,32347,14137,43064,9191,17817,725,5648,41096,6894,45938,34413,11299,14684,11866,44276,24091,5900,18888,6644,17015,24220,6084,45960,22807,4602,32715,43333,45566,20115,4297,16607,6485,19779,29234,44133,1163,47932,23002,22453,16460,2378,45123,23977,48265,16775,36787,26638,33006,29509,12822,29383,8234,32785,40548,16017,17147,8168,11921,44763,30985,30822,6417,11387,44363,20554,34876,33652,46590,14239,10057,40185,15040,48769,43262,28863,32157,47140,41459,16473,1087,28914,42825,10995,32348,4428,33112,49003,38187,46091,27048,28752,36609,37572,9734,18869,48865,11704,35765,40414,1320,23615,44686,21681,24939,32877,45331,30158,8435,27628,42494,5338,14129,2466,10700,3697,16523,27799,11421,43356,21369,3141,23834,1741,10465,4799,23812,21135,24750,41333,38424,36873,42344,6689,11092,38734,17909,24200,6340,31671,43482,24016,45285,35886,39444,9274,2529,35363,16511,45373,41743,20339,29510,33135,20177,17774,44852,41749,15955,33740,16772,36564,42996,8493,46486,44536,5732,42508,26370,29124,18943,542,26133,10436,33319,28768,19103,35745,17760,25240,44692,1703,46394,1377,42522,19563,40811,32422,13831,25911,21801,1507,15042,41218,47021,30402,19875,23321,47904,37488,30366,24440,44899,26714,30055,45634,13191,25600,43216,31644,9247,2536,48408,26154,23493,10116,15575,18049,45370,2377,17390,33699,31361,4741,5058,14179,20516,31965,32381,40403,28332,17532,4717,27483,43911,5768,46650,5292,49306,13115,18394,9228,8711,13047,30427,32070,24074,39445,37574,15841,35785,12612,35760,32525,20665,31390,37931,33011,26077,4334,38023,19101,10516,31461,3380,33783,31010,3901,23733,29662,919,8537,2338,49078,7626,36301,16470,37397,17343,10513,7730,17054,49597,11528,11305,25836,44629,41922,36861,18123,32142,25485,32362,41308,20659,31489,2488,46386,32698,34761,10187,11032,32855,27767,25909,362,48129,33662,22373,9037,5993,14760,4549,44700,39819,34633,22166,35566,1783,40755,45472,31363,46584,43117,41296,29354,24784,11612,34183,24506,25664,17152,44626,38987,47864,20942,5676,15148,49701,48961,13692,23806,45809,18933,42211,32687,10561,32691,48102,13632,4833,27113,27848,24371,29690,29725,11724,32251,43681,36744,43084,30980,3589,9699,22716,11013,28578,13592,19556,8457,38930,24512,11540,13113,25601,27416,22690,47186,14033,3733,12309,42198,18960,26434,32109,34132,29355,34955,37100,46458,22610,26955,10643,46889,40991,17828,37935,42329,8876,36547,7408,42843,25243,17103,39369,23199,12604,3058,1409,26400,19412,44659,41775,32255,2740,28693,47392,11306,10416,12733,20364,30672,12914,18956,40259,40575,15015,10223,15704,29845,721,15757,42647,12866,24994,31735,24438,48974,18907,44915,30848,38306,567,18127,13749,15769,47923,37638,28339,40164,13337,49424,31129,31255,40305,32884,10600,47339,6440,20626,2868,26157,1176,4635,26461,12611,27137,6526,20780,13877,20087,41830,5898,12688,17288,13278,45953,10775,28438,16276,16725,2864,40136,2893,28652,37929,26087,23796,26347,12639,12064,4737,14536,46338,11669,12262,36724,2297,13155,45557,19602,10184,35722,399,49727,2492,27143,49424,15361,22107,33018,494,33108,24887,24803,17242,39572,38827,34382,41211,3909,11045,5896,25960,20571,37407,16015,26127,46526,37593,34048,20368,610,31083,28429,12103,8066,44383,18534,14885,22540,7700,9864,36465,33097,1575,44650,5778,38604,30152,10671,18154,4381,8565,30790,40599,28349,42438,31415,6716,9108,39082,6244,23037,37377,15625,49159,18227,33229,22826,47723,37064,12229,30033,31090,45621,7589,3981,17353,4096,14349,46576,34817,25625,45150,32444,72,17441,11994,10112,23519,23921,17214,33789,44075,43442,1696,26307,20783,5689,32681,17435,34071,36102,8853,7628,22634,31851,37060,47751,44662,11302,27083,34198,35862,2019,26585,19808,41692,3145,21597,12010,1611,357,12118,44487,19126,31446,43015,41130,17437,2822,1359,850,34024,295,33297,34663,20663,827,9123,3302,1293,22367,10698,34229,32855,17348,17516,26209,26549,10321,21196,21306,1317,5201,20703,41170,22210,24507,13683,49328,39101,28206,3669,32202,40653,35438,36942,25633,7731,17659,21368,27422,29389,2138,37420,46704,15017,35151,26794,19890,26237,40899,14096,25616,37461,34376,17776,30201,1970,33759,45607,18392,30167,32517,12309,24563,10159,30310,2512,32612,12807,25829,21980,30164,17375,48113,3998,12111,21575,47282,1929,42153,37056,20261,28142,34078,47114,34728,17134,24050,38936,15415,24240,36665,6198,2759,33039,39006,15103,17736,18125,22325,21756,4172,20244,37280,22007,49913,34566,44056,40644,24054,29455,29845,14431,21896,49813,47073,43945,29434,8327,20438,47896,17766,12099,48310,45686,40745,15471,12735,15766,12647,43115,44148,10734,38362,22181,28819,37664,33318,30435,42385,1508,8437,11692,49637,31373,32004,47732,32846,37912,42445,28887,32270,40609,41365,2128,29155,21889,37552,23229,16494,17020,31636,8171,34819,36118,26983,8585,27158,9378,20334,35453,31754,14677,35436,42337,17693,19045,27607,13419,41531,4748,24589,18109,6073,10261,2360,47993,23881,13097,462,26221,19661,25863,30303,6357,6069,861,27092,28061,21146,5914,34495,29862,5279,41982,19676,20580,15706,9917,32108,652,9097,49026,41565,7090,49884,42841,1372,34621,10657,44409,47347,8841,44044,6098,31549,37463,39635,44923,48511,36683,24091,18564,13902,15242,7062,10455,47074,5154,32246,10061,43902,26430,48635,20097,31391,19602,25943,13494,31255,19357,33835,1309,44438,36693,9776,28694,21562,29773,11083,6225,46204,4855,35158,27699,41011,36401,31065,3239,41597,15943,26823,22717,10975,30872,13892,28674,29497,15228,38553,18089,37586,15557,5598,44624,24148,45073,14293,11790,41922,27529,44864,29540,3545,9142,14207,27726,25332,35778,37731,35424,7761,19263,12155,34751,3053,26104,35410,6516,17148,17035,16092,8952,7095,42321,7257,41612,45463,44256,28210,21578,28186,32539,30793,9915,5204,23677,47831,22465,5975,45640,19086,26974,25849,4254,21726,7628,31607,7054,2913,30623,8015,25013,2665,25236,45936,47298,18413,48620,7997,40309,24861,12199,30324,34769,4933,13745,8842,16398,37163,33401,7624,18353,34886,37923,43072,46772,46783,40133,19795,29435,9951,49060,1095,30581,25382,32584,38026,36666,38726,11371,18901,37162,7178,9225,31048,48427,32074,3028,42536,42002,14754,3189,13038,33490,17173,18751,3376,29466,2921,43631,1719,43839,11349,44752,46478,44789,8520,17366,44211,8494,27655,9043,49009,38491,49454,40545,47196,24610,19566,22363,23993,24315,9168,22207,22224,44127,18184,16172,38719,12160,4694,22163,7924,48748,49370,14594,13125,47518,27720,24938,11024,40551,25036,36012,46852,49343,43016,7592,22726,24110,47927,2628,42953,40439,471,16842,47063,31452,15499,2483,13443,9970,35328,29205,40446,33273,49184,38797,23432,4662,41028,7915,49786,26342,37640,6059,8692,37102,9894,42646,26820,15262,29959,30144,14714,47315,33910,26896,1098,5055,32265,5330,48561,30521,3110,48181,26918,7288,20856,11244,27213,26789,32422,47049,26542,9775,7200,45770,13257,5775,25357,28806,16621,4034,24453,6125,32637,22185,31004,32991,16375,39793,5242,12392,47211,12891,32805,18962,41428,35667,25289,44761,3832,14175,32483,25643,28195,37304,30308,19256,34960,42708,6917,20715,9711,16101,29069,37208,25810,39681,18015,32156,41860,28499,26264,43623,17846,18555,3288,48795,32078,1494,6724,33346,49875,4815,46296,38954,39635,46704,13827,27828,30476,17842,48445,26747,48966,23534,11902,34866,32207,7476,1184,26980,1713,14037,46770,28396,6995,33969,46805,38602,11941,42641,15410,16847,8569,15443,18056,20571,30979,8662,34459,20157,8363,46317,37949,23454,4159,43601,7521,36834,8461,36057,8479,40012,19564,36846,45014,45103,29901,16969,35572,22351,2729,11046,37221,41839,31250,11662,33120,13714,15307,10828,34698,11481,21240,15922,41161,16630,9008,45957,30659,4380,1770,43903,14474,8425,30826,22124,17776,15349,11181,47949,34483,3992,27407,10839,16431,18432,26512,30867,10871,32391,29365,33681,15719,12908,30831,14464,44792,5985,41938,28907,49455,11689,17169,43251,19313,44949,43951,28984,6556,4993,48908,11700,45462,21155,42525,25282,6984,6002,46813,15253,39571,20985,6158,14537,26032,18325,35170,11705,23126,20290,22832,27130,29440,41762,40342,46875,21772,44537,49131,48286,29187,48714,48486,21496,21608,10708,16763,11250,27200,18546,45152,36296,6299,21899,35309,46357,30466,31396,36885,23134,27483,36741,9159,2484,20167,20804,25677,17442,28760,38736,24731,9764,49288,37261,8535,10404,40372,5307,38743,41800,40976,27739,13331,47582,48251,5855,47733,1055,17428,39619,42395,43750,40301,41464,22148,29192,20881,14997,31144,6869,579,41150,46050,33244,4819,36454,12831,43363,32594,6976,31113,49390,49809,40739,2891,25931,45762,21243,23916,21332,2961,788,42717,19394,33255,16350,47544,10341,48621,47946,29184,44628,20013,42985,2175,18292,20886,14073,28079,25480,18570,16767,26135,33040,29333,6977,19761,45911,13995,48446,43428,42450,3284,17798,33868,10824,28818,3997,11388,33311,37595,15402,28532,25136,36780,6399,14387,3546,33457,31629,39083,9405,32089,23862,26930,13103,3291,6444,37467,43990,38425,20053,3765,42218,42255,32616,41763,4215,23415,45486,47810,34967,35963,41590,30116,36961,4522,10628,33237,28083,35419,45322,23333,21411,48873,12733,5672,333,17396,21076,26482,23138,40321,48110,28885,3177,22742,15694,11962,35612,2553,28848,6365,16591,43689,37095,35680,17642,14044,34172,38195,3427,8508,31955,46443,18191,24832,17613,6269,47095,14215,18238,48227,9947,33325,14733,35737,37280,21119,47144,35573,40170,11092,3467,17729,5495,14284,21821,17825,15694,10042,8346,41270,14635,38851,40303,13729,45826,39376,21777,45379,5358,41020,35199,1284,38578,39074,6962,8377,40799,36234,182,48674,6112,37198,48488,25866,5167,15660,27235,24675,38676,40193,5903,13555,19499,41407,20560,9488,34978,4422,12059,9497,26251,30452,46184,41125,44550,6593,9957,13517,15216,42002,7604,4052,7298,33859,5142,17211,43342,29965,2074,29764,19794,7766,5049,28778,48487,6998,47374,48038,40822,10771,44089,20052,975,33863,48439,11447,6685,10171,33668,3728,5670,37393,23132,8322,9143,13999,23673,3164,25003,41923,43654,49187,13473,44820,21444,38164,25171,9515,28452,26978,30417,31490,42053,47351,15165,43330,17133,32433,33213,18373,28953,22968,27163,7705,14087,12307,34179,15876,5726,20786,35740,17319,39732,6865,5968,36356,881,46292,20502,282,14711,26636,45389,25637,47525,15434,36189,43703,32069,6388,8017,13279,5188,46426,34304,1226,15728,18186,15173,1221,25314,49703,8845,29860,29218,46826,8037,16025,15834,12672,47132,44314,15112,790,18955,12523,3563,42744,35581,49248,18838,7287,44849,2373,19282,9034,13426,46391,30991,13314,5836,20455,37029,32134,28557,49019,7960,17824,18154,38705,46523,43731,12562,21964,5827,19663,20136,41675,2478,48086,45275,35102,43753,14656,48495,22850,906,29778,36107,31408,21579,9870,47350,40071,35820,21136,26161,47876,27035,39212,15728,16170,20019,2607,7595,15002,41688,34310,22721,7095,17054,20499,20051,48980,38193,29442,44808,36297,18462,47373,23669,21982,31779,5515,35687,36891,20043,30621,42615,14981,24717,22200,22798,33838,38904,22580,26213,45943,4930,48162,42224,46273,32861,35452,44455,25804,30540,25874,35473,44224,28021,7365,45084,7864,9001,25148,41472,1107,26441,9040,22861,8003,23862,28143,35620,12235,14582,30612,38645,49572,35895,14540,37015,36705,45949,49946,21154,19422,38027,28114,32286,16962,27252,24500,6749,31217,4318,39261,27912,14243,13070,41441,48498,44487,27101,13936,10374,14407,7399,6945,17550,40225,19035,15314,42663,13308,31284,49694,15434,12059,25596,45350,2849,39639,35063,33953,34379,6934,1677,32758,19224,45601,12336,18048,960,27088,17974,26091,34941,6966,11050,27022,5940,1549,25730,31965,30591,42356,4723,8815,31461,22368,15746,9512,24264,39015,3258,2347,43720,12459,4070,46478,38646,36462,26473,10855,31124,43541,33086,36134,48464,10455,1368,8335,10874,40981,7754,47559,41208,22890,28946,34498,32363,49271,35460,13254,44272,9203,44550,44854,33474,19978,15946,49258,3373,43383,9127,2113,30636,14939,25578,16856,40361,5949,19465,13914,3356,25193,32956,40544,35056,43685,48184,48403,739,7790,4686,3228,37171,38143,22913,22691,29358,37885,4464,16844,33495,45726,37996,4994,25969,19881,48249,31456,18044,29408,1525,3296,1656,39922,33248,11887,33114,36818,8584,14797,1111,28221,26442,17463,6681,28648,13017,23433,45030,43671,20897,29737,7218,9748,28468,710,22955,48810,32393,16503,33792,1246,12615,20597,35750,12700,40294,5508,21994,30240,36373,6241,20797,45637,14567,6248,10630,48655,6713,13841,45560,21135,18680,22851,7321,7063,19241,20677,6373,18863,31719,36528,31353,10187,28035,37592,8824,45803,14392,35265,15393,39493,15887,30713,1695,24644,12971,46028,43935,41614,29249,35289,32674,44366,30762,26560,22478,19077,46568,42056,41550,25364,6608,6078,46263,25055,3462,47311,4073,21151,36470,41947,37143,48462,12874,46799,39967,47712,19985,23580,14255,6339,15194,45290,47207,4539,25291,33460,12951,16849,28608,32957,40677,39687,8336,33506,41637,24624,15261,1376,22376,20747,19041,12176,19323,11309,26429,27392,4785,42210,40594,12218,42886,18975,47865,21797,6781,10715,22829,32206,6253,33799,22210,20354,7153,14328,18979,14637,39844,47680,22763,10458,2202,26668,22397,7603,33468,34417,48660,33874,14950,30678,21215,21944,20148,36779,29027,43106,7506,27984,23552,1699,41001,25260,15040,297,4326,6461,44589,6285,35279,8904,17103,5301,11800,14282,11596,7237,38311,47896,18646,42775,14140,33968,18676,30391,15374,38960,10035,26051,43251,27491,37488,42344,41835,42005,47462,9694,13771,2882,25252,45746,37524,44549,35980,2034,37661,38125,32958,42703,49457,48025,22200,15745,10538,36572,46831,19282,16930,44635,14698,11375,19750,36316,22342,43402,47653,27930,2514,15123,37306,17085,35298,22387,47638,28326,24130,15016,20254,39443,47456,15162,21606,44759,21476,29320,42915,10111,8259,14303,18258,2568,31617,35698,40491,13131,47256,41648,48283,45975,21845,17590,40565,16608,36797,30915,33156,27823,15150,44215,26507,29269,11350,14024,13272,34363,20306,35069,33252,26189,4739,17030,18384,18431,13657,10405,46284,17211,29831,2353,37058,15840,11211,9224,6889,47791,18603,6569,9879,24768,32128,41621,7359,1599,8375,39289,32891,40634,35611,4065,21525,3795,13569,8202,44593,4936,27630,47305,18804,4554,45451,41311,46558,8432,27375,1025,49301,37172,28459,17701,42886,40754,20152,32409,33551,10122,23181,30740,21199,43184,28339,49702,22983,33618,10364,19512,46504,38252,17439,41050,39032,13523,20982,5753,25408,4800,32890,14507,15472,34428,4251,22808,40387,33299,6272,37145,127,32007,1383,44997,9473,20009,10806,9528,8489,14165,18630,19619,16825,4814,26485,6158,3483,19068,824,45233,11399,37031,20204,35520,30636,30867,1005,752,26452,5323,25869,48882,20349,15996,1048,24336,25605,38599,17571,31398,901,26045,34171,47731,33120,24488,45660,28565,19666,10696,30549,19584,31595,43882,32851,41116,27880,43668,12351,15358,27432,12155,15484,16435,1733,30425,15991,12737,14035,17895,21821,42006,42921,45059,45539,32764,13030,49816,33010,20224,27250,3963,46902,30434,21531,40893,8943,40616,12004,23243,4663,22706,3385,17080,11523,37766,41193,34020,26859,49958,28883,38818,31858,13345,4412,16972,29559,38668,16634,33075,22579,27581,12588,42318,759,26531,33533,3836,17351,33037,25449,5218,49777,45433,47806,16413,737,13461,20318,32773,24468,48820,42329,19060,35109,13936,38595,12905,43597,35098,21865,3671,38498,29805,42692,47765,34013,38877,17592,9948,882,20690,49745,32046,19311,312,35745,41100,4847,42238,39647,8896,27436,7425,49329,38322,43427,21683,2652,37247,26528,45883,39635,34258,21296,26892,12263,3038,5287,25661,22877,10307,27986,31771,19881,26633,28216,30142,47162,16166,46950,49275,22133,29907,30300,15539,23280,46202,48359,28434,19390,42032,36669,29405,25719,27930,32671,3695,45092,37871,33003,1302,8231,5776,11892,19378,2698,3489,47313,32616,25178,19130,34440,41476,3525,18638,10636,40317,4708,39465,27439,44846,44146,38779,12334,13950,43201,21464,15722,16758,39140,32801,23121,46134,40979,19074,39236,38040,21903,34239,5718,4097,34241,30192,11226,14360,8811,31848,9856,46380,1592,20370,33926,49798,46506,18198,49072,2431,721,12657,26563,22552,22828,26245,988,11647,1729,6916,14249,46130,23211,30319,45429,20182,42612,41332,4434,6296,10055,26690,26692,922,17494,8740,37054,29593,20784,1195,19319,26551,45866,17806,11492,40150,3209,1311,48096,33654,39369,12180,10555,40355,44074,29564,13345,48522,2318,11901,29589,43691,21999,22857,12339,26538,46431,8732,41427,25280,31536,18856,34462,2774,34153,28171,346,7875,23434,15659,18856,23868,4427,25660,46825,948,18507,12693,38706,124,37516,44831,37336,31313,15547,28160,14700,14028,41627,40645,49955,14786,44571,23357,41950,29788,48868,21011,2004,2964,29680,47227,28171,43320,29126,26599,26282,42740,10333,22592,42596,35866,13969,16076,35895,25380,30576,9742,42738,2887,24169,25603,30939,1195,28854,35318,49324,10159,44886,37800,45223,34327,11263,34348,29544,13487,28206,46487,15889,19760,33295,26198,23837,28972,20566,16669,40709,13070,6839,21023,37436,41745,3202,46294,2402,32316,33021,41344,2217,13306,43740,35451,47031,3760,5036,27248,24809,12431,46272,8363,5143,17589,31369,46202,970,34730,36964,25397,31042,44421,13299,17572,25335,14323,21374,34222,30292,36223,11216,4573,35207,31726,2810,24604,20175,5942,7890,35310,5516,11811,44401,26283,959,136,18215,1520,19942,23072,13559,37044,9578,35525,14032,43818,14291,29268,28523,9135,20448,23132,16469,45131,47158,23690,39087,32194,13681,30100,7645,24998,39651,11037,4519,41739,44994,10452,18560,18917,44182,13759,38162,11256,6799,8084,20418,32828,17859,10774,9195,4785,334,129,41101,6065,13700,19979,165,16779,37687,48205,36678,28138,44709,817,4999,42235,21723,22063,20939,9151,43227,47979,12863,18005,43399,21710,5062,16664,35900,39967,21287,15846,38580,46946,34861,34510,29888,29566,9185,46060,1008,7315,25355,1139,13733,34247,4525,21519,30756,41446,1659,24039,6239,29355,49660,49235,47846,42598,1954,9721,37547,41376,4443,14439,3998,48861,46694,26719,7649,26556,623,7469,29597,19280,38978,45825,19945,41930,27310,42214,38827,12899,17958,2716,33867,17017,34578,3594,9376,48484,39080,45953,37713,27501,39310,29506,36110,36520,24827,27891,44337,45108,9596,10291,36749,5886,1360,6697,48769,39616,4934,18840,24106,45320,6082,2967,21324,17576,27121,22867,39122,39926,37706,48533,43078,22945,38918,20451,49683,7336,28854,32049,43029,28130,33319,26709,37178,43767,42595,22835,35555,40692,26789,46365,42893,45462,26700,11988,36984,33081,16729,39642,36509,10794,43054,37385,4693,35872,6337,4478,2733,10150,15471,31928,42451,28481,41528,2804,35554,2697,5609,34894,39289,24100,26707,8229,18185,1163,20963,14054,11879,31087,27768,25611,34207,5386,31976,24737,9474,35645,16205,47203,38813,34036,36592,16070,49545,8550,33042,8567,48638,35734,42102,48030,6089,11278,33636,21158,41138,2977,36675,6538,49087,21861,12446,49533,22697,2219,31463,49292,17345,9645,2731,42872,3314,36369,24111,13994,6780,37931,48708,11463,49773,1869,18770,2171,17035,13158,36889,942,37250,49579,40877,36195,39834,20365,24965,32133,40300,42272,5223,35052,25560,22557,39000,44590,27458,35465,16870,11036,18704,30541,16160,20759,37598,33453,7174,43352,27147,21825,32560,9656,30792,16785,3787,16413,8977,41482,13130,9740,41895,5322,33812,27381,33934,48545,24597,36093,36415,29903,10154,7740,13930,40606,8777,4408,7859,5384,25218,21703,43772,48701,22778,13947,7675,4468,34831,33191,15594,19469,14259,8862,25453,14636,6277,1068,8681,12213,11673,35459,33000,49695,15241,35330,32655,46849,17988,7193,21226,49975,32724,11048,3411,13908,48621,48598,25756,42003,33573,26902,31613,47574,23572,48645,18427,36295,765,11395,10918,18332,16035,36695,23694,21200,41618,7496,31934,41097,48316,17696,40619,22117,27030,528,9647,31844,17184,16692,3792,5781,11170,38133,12952,20193,23521,343,14848,10708,23150,8793,48789,4491,29754,18071,7486,26277,22979,38665,9913,9842,40119,8341,12996,41805,36098,15831,2325,32140,7729,18981,14098,22869,49228,3850,47725,19140,24390,43512,20084,46893,35824,38308,40515,35151,22766,21026,22199,29479,24439,45371,30238,29283,28214,39319,49738,33804,27666,31142,43542,26981,5447,49660,49966,6014,11119,15728,42426,21239,38661,6307,1321,2424,28297,38750,44575,30886,16386,16068,43980,14712,22478,46861,3962,27826,29411,277,1258,48861,23779,25245,35356,17158,21305,28090,15714,10545,48917,7602,38437,47742,36461,22884,20206,28787,23069,33594,29262,29281,34092,15764,287,10462,40642,42375,5242,35618,6616,3115,13219,34583,47731,10189,49445,19853,28131,37820,39207,673,8142,37926,47749,46639,13385,34487,995,8829,20942,18408,16628,34173,9172,42818,48943,9364,42507,17015,595,21550,36653,29485,37986,3889,30680,15336,16237,33310,16602,10565,14611,21801,37075,40596,28511,42164,13483,35537,16292,30478,47522,43750,19149,43044,18134,7301,26961,11717,45959,22713,37195,8814,24183,32821,11341,35702,37089,37432,19933,22183,893,32640,31142,43122,9169,32479,40418,45319,16159,12203,5211,26616,26678,39429,47189,16940,49926,45195,14297,12086,39009,33585,49110,2764,15990,22653,3103,26555,2568,19633,23259,23089,17910,35809,44797,37085,29760,16791,35969,43988,37532,13173,11565,4498,45139,5676,42400,38049,16015,41655,44341,41945,9030,47589,47107,39812,28428,7779,34422,5957,3409,8559,14437,31515,5287,46713,48776,46485,35677,5303,47568,15479,9559,5107,4754,5801,47918,28476,39875,22543,1155,34774,6790,3008,46678,31816,20837,43470,41011,26253,40387,35252,19822,38122,49505,23632,25636,31273,16144,5436,22714,8657,4989,6077,4788,49210,1672,46080,5563,17251,7696,25792,8383,18771,44356,46333,13744,7037,36768,24580,21950,35998,541,12735,35032,26967,22287,20572,47047,20627,18529,29811,38782,46033,2356,19857,15339,17073,40402,17931,11064,18131,41784,5305,17864,18170,16416,49028,34882,25646,49806,42671,32014,45978,34170,3265,3980,48576,1933,9751,25328,26549,28536,11726,31309,25529,26135,38844,1881,10060,2526,43258,1733,1633,6308,42919,7436,24371,40763,3866,9203,15219,40062,46347,28547,16701,36101,902,41533,19672,42264,8197,28042,14705,23551,9357,46282,12208,19046,14871,709,42868,27588,10428,9245,1817,48806,21288,8499,24403,4401,12706,30472,34849,49765,18459,32230,2939,11480,41724,48128,1933,38320,45962,14238,40326,31473,37961,5930,33491,23441,14393,36125,9969,2347,31661,21542,39754,15349,21935,220,43051,21419,69,8146,25429,31995,7174,15350,45826,25704,1033,3324,14547,17372,31902,25583,45519,15298,34661,27697,4429,37925,40604,6358,11079,26780,4670,18427,9898,9107,6748,45945,36268,36229,17820,22289,44525,19239,35790,29289,35047,5802,35859,26402,27596,943,39054,14180,4991,40150,40795,37615,17831,24543,14660,30680,45590,48707,2017,22534,43953,3621,22830,35846,22130,17268,13777,13009,11175,41561,21075,19844,43562,18114,38621,32764,1645,42795,47285,26795,5857,28809,46264,6886,15185,19416,41829,9393,15095,1960,27017,41903,12095,4107,7870,24764,38384,45222,6316,4238,35628,2808,22185,18117,20549,26425,46445,31727,44939,5760,25862,17391,39931,46674,17683,45092,5266,15990,33358,17452,12918,12245,27452,14901,11608,18449,9967,1977,40909,30278,13982,5926,44998,47830,5229,39534,41918,23202,3773,13695,48209,40150,10797,7640,46720,38343,40308,21344,18672,30978,26345,3381,7146,45387,35574,43818,29590,14304,7862,48474,46525,21308,14644,7941,33296,2762,17269,28839,41800,7035,11564,27765,17192,41550,34149,18746,46777,30870,28025,41948,2401,29289,25016,36428,21769,26403,24922,23173,35682,36975,19370,35658,49806,45456,39404,42865,2362,5667,3284,37106,6874,23576,45389,12732,16511,37499,15733,7266,38014,19654,43157,13511,28317,11081,44098,22630,8822,20292,16616,2630,4435,1925,18351,14299,38928,10002,32032,2031,37723,49750,11842,3165,42168,16950,48807,5616,4367,9465,43415,42485,19718,45852,29064,9948,12820,27816,22158,31888,48466,24463,35338,9452,43476,13039,48998,39165,40203,47438,5575,15542,45718,42857,35199,25493,19503,38403,38543,19628,26648,30740,12354,10884,33594,9912,38906,27292,32604,8507,29985,22117,16011,15010,28165,20901,46978,32308,49923,42917,11573,3783,21681,29516,28927,22646,4137,38866,33993,31294,17285,44931,44167,12218,6766,26564,8516,40422,29910,19192,4369,12742,42035,35821,37425,37888,24632,40202,17822,37521,48479,49563,18718,42367,32107,11833,317,3746,44010,32838,8716,14425,18596,36148,30218,33251,41661,8551,37931,47721,37168,30858,47296,49014,22739,37296,25604,10513,36913,48392,25955,37295,39284,4954,23793,23664,20951,37067,14553,3458,13580,21368,33322,36187,8192,3192,42801,21685,35493,49428,12773,32542,21873,23740,32068,35034,2243,19579,27958,49488,39660,1449,48721,40763,13060,38362,15306,39953,43972,24394,16635,22924,24733,35832,22869,26090,1271,25984,33434,39515,19166,6284,19673,45930,23059,22821,25446,22033,37753,33833,17162,16939,41471,43764,23590,31212,1771,16288,6216,32396,25965,25047,37436,4962,3327,38220,5459,38438,24049,13793,41735,49252,37304,44218,38520,9299,10959,10172,40197,31398,2123,45177,4629,27507,16444,1443,6333,42797,32850,36049,36999,31678,33111,18643,41291,25717,38168,13381,36618,29982,27798,46309,45004,37351,26164,34848,27846,16353,37653,48801,16657,38554,17567,5141,48856,6377,2761,527,21126,36330,37028,4116,41416,33373,8195,9666,24947,29748,44467,27908,40193,2464,11131,31757,36350,28316,40781,13363,132,18841,7122,9110,15783,36298,28109,38225,35491,602,5758,45662,9038,11251,7179,10271,12631,27776,15975,30306,30993,24408,15696,4764,13587,31668,4333,15767,4935,21476,13947,11957,1938,13208,46724,31260,17013,41138,4510,43428,49069,20733,3618,39869,16766,45470,11301,8154,19895,45228,43186,27682,35081,41734,19248,17769,27075,30038,21923,6225,40436,42647,35321,21937,29855,13994,10088,41257,9143,17696,40010,832,48593,1184,21649,39373,8767,38225,37727,29476,17928,43782,12331,39217,23915,23761,27153,36314,25195,41160,46427,43826,49678,35083,18332,27367,20884,5570,32980,47669,31936,37699,5117,26523,7213,31303,45727,12549,21664,30142,47594,36197,41684,40438,17762,32584,43832,30366,46648,26694,5651,22570,25397,41792,49640,21275,26651,634,24299,44444,22868,40295,48801,47547,26763,6558,11978,47904,17020,2820,26647,5682,22992,2042,40793,2862,30810,28024,9881,20960,19711,10870,12438,26206,23701,11750,22070,35409,6552,20559,19244,26627,37041,8876,2084,21586,14487,40087,37060,6780,20797,12234,26541,30649,36302,27075,30296,24830,2409,22631,35533,4097,19337,1933,37789,694,15723,14005,36671,48431,37836,12136,7552,5676,10380,22410,3509,48405,4248,345,46265,21604,49279,22036,3522,49898,27373,40169,42339,23037,17480,17543,6413,42147,37300,2049,27112,32859,33945,42910,716,12360,3123,2117,41222,33354,13970,32143,1485,30218,8475,24934,43550,49208,24536,2943,38613,4573,23042,33155,20191,16297,33098,16906,19684,2130,14582,35738,45593,1016,42927,200,48077,39703,41224,24835,30883,19466,39667,912,41676,5923,1008,42855,36781,44602,5953,29655,35537,24834,7282,15470,2429,19420,10495,27059,11655,40803,13966,26848,23488,42336,20469,39834,25018,32082,24221,17469,20441,32169,37651,9904,26344,5270,33741,19895,7918,4312,1969,42160,43695,37692,30658,28230,41445,14124,47683,5479,3276,13525,49064,11702,34165,32831,30489,20379,32521,45108,49376,40767,6989,19732,489,12815,28922,49264,28574,35395,10270,47527,16784,12727,42971,9081,34945,39027,45468,28991,42668,41702,18857,22971,22369,32324,6710,21631,4026,22157,1130,15977,18127,35179,6174,31178,20655,23492,44886,34080,7803,28492,21197,45094,13035,5482,36917,10043,4315,27017,6874,33057,3441,17903,8577,35082,10492,16383,20220,47721,15843,19158,23926,2932,15645,212,25067,30053,35811,26434,14621,49065,23456,28017,826,25359,25169,10305,22876,44618,33292,22776,42308,37442,29006,28530,38988,27121,26751,41316,43118,44364,27049,33739,42759,3350,7465,15542,33966,47853,25048,48372,7950,19638,29987,20199,49824,19886,41698,12041,45134,15952,38667,18120,11322,7272,47078,41504,23904,4899,10351,12106,31621,22549,1540,47241,45554,8616,71,40822,35076,18517,6902,1970,18073,32915,32766,46698,40306,38154,2197,31916,29773,27148,10642,39285,34446,8393,29937,2024,31434,33451,20614,49115,41637,20870,14930,37096,46209,36411,45031,40163,33488,45005,8515,23180,47831,23890,4557,13641,4418,19744,14242,20453,6151,33948,44852,15562,8439,10342,16152,31262,21489,24686,10381,23958,46705,18923,36784,7597,17065,38663,49136,38200,45556,39616,1720,6294,31253,44652,46595,27424,6029,42586,42417,31277,6394,27937,41702,38622,808,30837,31562,27888,22654,16242,49606,153,28316,36195,33730,18032,18283,31791,25182,23899,17478,12953,7128,25015,9672,7627,23571,25391,10355,43794,12538,12240,39942,27639,25144,37240,49522,16981,398,23619,10808,6481,17458,1920,23491,40445,10296,39180,28721,39868,38627,11284,39220,29134,5428,6603,42371,6184,24665,2952,10084,7366,27843,27193,12733,27887,49785,44332,43453,11307,5207,18990,18589,42218,27275,32081,29356,35706,29113,28944,29454,20270,21367,564,31454,4528,35427,39696,13534,34081,853,30758,6970,32466,34162,14832,16202,1236,28569,49074,18253,43994,26203,16675,33380,24632,19654,43354,38973,28275,13395,15552,20414,1119,7167,9937,12723,40663,14275,21969,24348,37118,25011,46502,33898,21642,33827,30490,12507,14166,37535,37135,18925,34603,32792,6193,21340,45220,5814,21112,49986,5426,8442,34889,15701,36451,42003,22062,2080,10032,39373,26466,30349,31624,7350,40585,39390,7780,6168,7624,41527,15485,47651,45035,25984,7401,23665,43832,21066,29392,24087,30679,25798,27950,35071,43366,2829,45299,40694,39671,1953,31617,7044,23519,23,39688,38372,28937,13559,5195,23321,5777,12942,39234,46597,30257,160,16576,44363,20982,18936,34537,18129,29736,38709,36460,26287,32431,18572,40931,43169,27567,37740,46043,27188,26380,46062,31451,13932,41539,14637,27855,44546,29862,1272,1287,47785,22856,29749,46947,37115,26711,18058,32801,30218,30970,6657,20825,986,5254,37575,42109,43646,35576,11005,31045,22808,22938,7857,12401,48754,20206,27024,15753,11909,43417,41432,13355,41392,9308,27296,11816,43952,41426,29952,4780,6080,48227,18148,4211,36867,37562,46949,3619,46214,30634,1505,33957,32504,40681,38338,22365,12205,2940,17110,28565,12179,28461,31893,27594,30892,22667,14197,8660,33292,40015,27947,44964,38672,15379,23250,38676,15841,33953,46849,26371,21589,2754,36231,2322,3940,37256,17122,47798,24339,29225,13983,16709,27292,14932,29954,17652,1087,38637,28397,17627,15875,46014,35645,5942,49130,49661,17055,44485,48479,6378,39198,23400,24317,11422,31564,11987,44057,21195,11796,32139,43522,740,47262,17552,2774,48527,48833,40350,45637,35093,14516,18696,15609,20358,18331,21949,27412,40331,45930,11337,34681,12474,30753,44525,2702,37952,31282,39210,39091,33785,23144,43015,2317,6595,26174,9935,39435,36013,31989,6558,23002,1399,48917,28899,29542,48583,10161,5655,24173,21990,7296,22515,38753,23433,4827,43260,4964,31381,15598,31404,6573,20076,9209,40305,41072,10304,24735,554,1487,49420,18797,4786,33516,31346,31170,2100,9493,9544,44397,5264,11663,30411,6500,6255,8834,30508,47592,2923,5859,46914,10297,9543,47070,49243,39927,10839,22707,31903,41888,12856,23267,27417,11181,44256,40544,37175,7245,34734,34854,27473,44518,9900,2521,25162,19851,35802,31551,37280,9397,27821,10806,29165,40300,49355,37727,20635,1171,46754,21437,44792,8164,15799,36390,28104,20620,36839,14138,37084,19370,36312,44383,15586,11628,22406,14804,31373,24921,2843,45562,12279,31808,9773,15651,28400,37407,43693,46014,8605,26754,4183,36328,10071,34119,6526,31621,14798,28413,1136,16406,36970,20913,21367,22118,25790,45935,20100,9977,8947,29703,17704,44892,36993,46160,39870,11585,28511,31202,23623,6021,17788,41297,44081,29598,38890,27559,41041,19434,2953,1290,29650,19634,25140,11534,21690,16055,24898,41763,40717,21495,22892,7031,1808,16431,10539,14250,35031,33297,19696,35034,756,17798,22397,49372,34705,23249,15988,25287,46595,43219,26748,39342,44842,17477,43286,7536,12207,20161,676,15367,11438,25983,31121,511,28075,32758,19547,18824,3365,32213,32562,22611,36739,28802,48641,22443,47495,42731,44712,15484,2547,30667,25933,9510,16808,18846,17681,11312,7776,13349,7219,24606,48261,6219,13292,41581,34288,46137,47102,12317,30688,31928,32160,4882,12172,9301,43170,4201,16912,17255,9358,47673,36798,22661,9714,16417,32317,28541,16528,16840,31684,45339,7513,12595,12124,11925,19864,3945,22594,41771,7883,31176,10628,7841,33083,48942,45199,23220,10255,31530,37317,7834,25081,17103,41592,11038,17320,4964,10370,458,16098,47597,37770,44699,4965,23765,12474,27063,49491,7095,29768,19426,25758,10068,18491,4312,12160,31932,39775,43573,39986,36903,27699,18850,49229,49804,7438,26142,18935,10642,26832,700,5254,35332,9630,16553,23301,11537,18518,17517,27314,11982,38361,40735,37976,45165,43869,14012,12836,6678,29505,19395,3494,48829,17903,44697,9179,31529,40519,2829,2587,6840,10537,32190,47217,19163,40914,20178,820,7976,38910,10910,18405,26405,32400,48569,47689,11265,9040,30311,16444,37849,42899,16128,22639,36924,34339,37316,7229,14924,33088,13047,20575,39410,23813,9790,23805,34760,46068,32714,35538,8617,46238,32693,20878,36693,24371,35476,24733,14699,34136,29474,7479,23391,8014,48010,10952,10299,34288,13209,22043,45599,2226,15869,25114,40786,10496,49219,26286,22812,19623,10199,11290,37179,2453,47866,35274,43712,14709,17521,34542,40346,10190,17311,29156,11601,11189,42373,14629,24295,46489,43414,29646,43096,32056,27276,5041,25727,42979,8542,41331,22671,31295,34642,10139,42533,11997,5226,23298,16248,13037,23603,36244,44921,40738,7960,38000,42778,22006,17993,24115,40437,6839,14899,6468,8123,14981,13914,34313,21033,6301,33584,32343,20286,26365,1467,8586,24284,21555,45383,10320,18283,49135,28163,23664,48457,42039,14412,2877,1664,48154,44406,20385,46457,38650,23043,46035,32054,23805,41561,14939,17240,38210,5208,6018,7302,13725,28225,12161,30473,839,34984,44526,15804,6351,165,40637,2060,35989,1916,7431,21670,42988,48857,12410,44267,29550,39980,2200,20074,32643,48322,11070,15840,42893,47233,37398,8332,39456,48875,7448,22159,3193,21848,47812,45635,14,11421,40231,22830,10921,10892,12064,47548,24766,37951,49165,8443,49764,39459,26686,20473,13653,28061,6150,40050,22358,27204,44572,29922,17160,4178,46703,42983,43881,3213,6707,6931,48684,36555,13045,36520,10768,27962,23836,44645,255,2674,25297,27390,2540,9767,25694,42270,13632,11281,40119,24851,21459,40969,13436,13102,7871,13918,35386,1126,23666,32924,41876,39264,17796,48479,33281,26951,27303,32417,33366,44189,31739,29320,8287,22773,4432,34691,2902,15473,14860,48228,22227,15583,561,37474,47696,49168,41156,547,37716,29419,19087,37947,43633,26289,8745,29709,15597,11509,14948,45075,44880,17693,10848,48382,25686,31116,37240,3586,30409,2115,6670,15700,1749,39432,5457,1034,16726,27972,6664,45428,38474,43527,12707,1984,23572,6291,20774,12748,28225,29308,35773,34287,449,44783,48730,31916,25280,10511,23365,36668,48099,46461,45741,21743,40579,21115,15808,15814,8116,9662,46982,28201,36872,49876,47385,18678,707,3044,8866,44448,18508,24328,49255,43982,40291,3019,13411,33902,34531,33500,8433,38501,34708,37584,32282,1334,6470,9726,45672,7601,18256,32668,8193,10134,44363,4398,32707,1353,36076,45983,28667,32641,17116,39447,35939,6163,25954,19705,39814,2238,7124,37807,35094,20629,6407,12004,7249,40109,14600,18405,30132,33435,28487,43462,49927,28248,1890,17698,6501,39518,37190,43249,3287,23723,30526,39531,39051,28960,3756,44895,27169,29083,23206,8791,43165,31685,36965,45954,845,47074,49170,31366,37940,12479,37750,49866,10200,4729,2862,7231,46423,7278,35012,29238,13416,626,30326,44563,16748,18578,19990,3142,17201,41692,32733,40195,49169,49605,6196,2084,16323,7149,17593,16540,40304,47785,29294,30958,41465,45665,13219,11707,4756,45391,12583,38403,45142,48455,10867,32039,20781,2422,32173,40632,47286,31539,984,15990,40095,32946,38597,30852,7595,42655,26963,5759,29052,25631,37712,745,18079,8020,9400,18190,11370,25711,14327,47926,11600,37648,18000,9874,29132,40924,33797,4229,28829,46294,5395,49670,47616,3605,19894,45217,9931,29863,6744,46106,3676,48669,6047,7645,7055,8058,13132,31201,17849,35885,5051,16775,40899,16378,23386,27696,43180,23744,26639,13977,15038,26246,3755,24025,30580,45509,12325,9555,31136,2065,40257,30,21253,9699,21320,8788,36483,25950,40902,23631,2208,9075,41620,20740,27182,26103,47086,17031,29984,42688,12854,417,42018,18673,32291,27464,36523,40420,24722,14066,20230,12432,15169,38327,35616,36274,8546,38703,7395,11396,28684,16292,11112,40819,11706,28921,45872,41239,3769,48976,47517,20339,16884,44605,17202,32402,26196,22150,49370,16302,22943,17296,3083,25316,46761,19324,20985,14681,28790,45371,32030,8323,8689,23477,10863,26771,832,10219,38921,35776,45833,49653,40164,33934,46597,42145,13423,38803,517,31368,44724,40323,10647,24119,30879,24511,31390,24559,48420,4720,6092,25315,39810,15260,20046,21905,29803,29064,26941,4288,11643,7165,29860,22391,30610,45935,8478,24120,17137,2611,14129,40083,5542,32184,24376,20508,6247,12911,2007,24070,18704,15497,31810,13884,1731,9213,26154,27224,12909,542,12106,24299,40766,38460,23463,5047,10206,34865,44675,42230,29475,24892,22349,22270,9010,16690,28977,7191,29676,45963,13710,44510,42232,29172,26898,6172,17661,21480,21206,26585,19355,5821,25719,7595,33784,19312,14120,32312,21861,37424,12159,1776,47179,23155,29540,18352,25647,11431,48933,27689,29344,20771,30648,26642,37572,48944,23046,37351,20217,40018,34984,36751,24897,22511,14925,45895,27424,38660,41685,17500,45656,42437,10699,46133,19414,40874,35381,20054,16350,35405,7811,28104,32167,33350,43947,35094,19346,30575,18124,12450,14632,41168,15467,38807,16959,44044,32120,25666,35572,9483,20477,30772,27566,23731,7159,10396,12894,16154,16058,25710,36777,9408,25971,37158,45230,15348,49559,38388,16295,49310,24454,33730,33569,38430,15988,21725,18931,45691,8623,40863,8376,37213,10707,11803,27779,11509,11143,45502,4312,1400,16543,38841,9150,37304,13011,47616,41457,33622,10234,17529,21993,5218,44422,24940,12139,14232,16908,12289,36877,3544,38463,41713,15529,25085,12103,7145,14886,26363,13971,49215,40634,31008,32526,47099,35687,47692,43791,45617,20804,19970,20203,13675,15511,46014,27404,10968,3143,31180,38990,18177,41681,17966,41193,16457,29367,18619,8605,35406,12856,32799,25141,18260,27863,41350,2804,30733,43472,21699,38309,44304,1402,12016,39359,11036,9218,11838,43599,4921,10173,47136,11671,4560,46470,27463,7680,13562,19150,9677,28754,25536,46981,40024,48124,19609,18960,13127,8974,13335,45987,38596,25608,47344,24542,5473,43865,24196,27687,45185,9511,14953,32926,29542,25237,11489,44057,48096,8237,15878,39936,21377,18870,35747,2963,34193,23385,44022,11401,14102,13011,17975,31428,3294,21085,11877,49554,32443,29601,17597,28704,25144,388,38202,2303,2189,13497,18435,34833,31305,24636,7151,42472,46702,13646,26726,49368,37343,17825,27413,20200,32049,28258,16010,47276,44189,21612,15393,44548,6138,6926,6697,13608,26422,4487,9653,27672,450,40203,18747,46761,43478,21039,5633,31046,16349,20667,12433,40767,12350,14514,49110,38993,43301,14053,2477,5896,22419,13702,46691,3610,12387,42075,13493,1797,42165,14072,28520,32875,15169,44503,41758,1619,7859,1639,23108,3424,2481,2796,9612,14647,16982,36885,41666,28168,34185,1040,8706,21787,44025,20715,42793,45100,15834,13857,17097,17541,18939,21977,4075,154,12583,34103,41243,36427,3318,32275,31011,6881,35329,1742,40261,10003,16480,38834,40752,35363,26349,38030,14568,23846,28326,12466,40133,38500,32622,16196,37534,28973,36602,44660,8715,38912,19058,11437,7338,26326,28933,31496,6041,12028,38583,47588,2033,39589,6808,43188,34858,1242,48373,26324,33612,23588,38171,9233,1140,25647,23081,38576,15970,13514,49184,5360,25418,22752,3988,6590,6552,18317,17121,16289,26801,8685,31409,113,6004,24421,17585,6239,48440,11638,38755,31122,14269,40176,9844,3019,39520,18560,47637,9274,4868,45503,43511,6292,14212,10098,39698,1796,15925,26315,7136,3530,31805,624,46442,46474,35838,49350,4381,43001,46165,48943,49761,31654,32479,16129,47823,29568,39039,31347,26122,15364,20675,47313,15901,21878,26510,32021,18997,33995,47049,33489,27333,34644,13389,24270,35129,27423,18494,13934,9796,34266,24556,35969,36289,15086,25264,1292,30210,22607,26638,17881,45611,22780,41140,37098,33432,17186,2333,3220,3634,32607,25982,19318,32494,2530,3579,30343,24054,29273,25434,14165,31079,5566,5560,19648,2684,824,38745,48270,45935,8222,16917,47256,7837,2098,15981,44294,12662,29218,34376,31718,32078,25575,18465,49688,24263,13449,8890,27644,793,38498,2665,32751,7473,24964,38463,46521,3970,30094,15,47749,30689,34320,1831,13352,3612,5425,35191,24408,27265,5301,2472,49173,2216,28872,29999,43591,25408,5494,24981,14488,33528,24942,29789,47706,107,40531,3824,37542,31317,11667,10240,16950,26008,40715,45476,15593,47842,35335,14348,14563,22062,14397,34391,26374,24956,18320,3736,21421,41541,27603,28026,11552,38919,1682,18702,31674,24802,43515,27856,15013,13101,47988,40352,44733,19144,31056,46648,32121,37137,37442,14734,18271,5626,26256,11886,49817,12122,39298,210,21635,17075,23892,36214,35268,34375,24263,2312,9566,42987,35322,20918,31367,43654,49089,26023,1311,26543,38283,47635,24458,28645,7088,10185,34605,30084,36219,16136,11036,28787,41682,22745,43749,18467,20674,39152,20862,25694,43977,16139,33403,22785,43779,30156,5955,33844,48180,34605,42966,6891,30492,49486,25300,15071,4777,41696,4114,14246,27541,30945,23348,32798,29555,34526,30548,3775,47920,23354,9343,8955,28422,2182,5540,4012,13050,48457,6861,37609,22382,5167,24043,44531,23596,43400,41780,12104,36661,877,11907,29433,10992,44581,25116,17555,14300,10919,3431,164,4219,10138,30897,28514,29267,32123,20158,47951,33422,37322,9626,25789,2053,41321,5142,17039,35295,26282,33472,37739,13893,28438,26554,6895,6475,24390,27861,11860,37761,49791,12395,16238,19907,15009,26289,14885,14214,552,49182,2987,20801,3470,49289,27325,46137,5600,23621,12157,33677,22705,31495,39753,10180,13514,42642,33597,2971,5023,26681,7078,30641,44864,28633,31830,33498,26138,5591,3901,26378,15850,6502,28501,12587,10298,44231,29333,37235,45148,38475,37782,2655,20926,20237,29490,41483,19840,36458,16180,10002,29012,35099,23787,24561,1844,29631,12669,13226,10870,29415,38127,39112,19520,38420,42613,25564,1453,42646,18532,11725,18791,2851,27943,12396,29405,41207,22786,41789,49640,27756,40940,7158,46872,26242,18745,49555,42406,36914,1339,26805,30901,2549,48051,16964,35121,44957,40906,44459,27601,49967,17607,11841,23365,30605,9492,8561,62,3386,20074,49047,42245,2566,9365,41415,8229,14763,3886,45925,24944,15766,2574,30919,9422,30283,8503,9289,24863,28520,37392,32225,22479,27830,29105,17261,12258,39244,16542,31192,30517,39418,10027,39214,44487,29622,28091,15476,38876,45553,19524,20855,43480,39465,27396,6271,26769,20327,43689,22628,11048,29162,4777,21664,33067,5978,1216,4424,49215,26067,48664,1786,27876,16618,38615,27593,29283,15156,33085,20346,32478,19536,47550,10174,32058,9629,39480,12725,24027,10439,32152,32081,9150,16709,49063,32318,46668,10532,16405,14886,24569,40300,34655,14492,2668,29308,35122,20628,40034,33723,49525,35766,35728,13995,8516,12303,7302,28740,2806,33913,46908,20837,32595,45644,30700,38840,3542,11586,38452,12584,49742,13251,5274,11551,3031,20181,13116,26654,17694,7469,26070,16340,11231,24292,11615,3748,38605,27085,1589,8455,36978,24836,37460,4227,9017,39734,30802,7799,41486,33077,10885,47371,22153,4853,42947,26320,48287,13870,5295,37080,39299,43053,33493,13276,43526,17621,49701,22529,17294,12797,13473,22178,31443,17533,16421,5409,33588,4108,42764,30796,10183,47306,5639,10991,42788,7557,39234,6646,16013,6307,23553,8766,47530,11729,34672,46187,9739,13702,47899,41168,14778,8039,32102,47385,13363,24062,10250,2719,49357,34737,8954,17021,14496,24200,49810,22575,4124,28427,22354,46803,33646,9996,16768,7423,6967,2250,23618,34665,18348,21723,23502,17798,32309,33800,43832,5946,10958,49477,2787,45768,18284,22600,45121,32162,27328,27370,33715,47838,25061,12914,1315,16063,41503,40121,32940,20994,16631,49872,27367,12330,3408,5337,8018,33583,42496,9626,334,17405,30246,6653,11929,48373,18615,6435,40246,25069,7469,32540,44989,7990,26316,39926,45160,28002,2140,34685,35687,5329,48511,47302,41163,14668,38847,13093,12452,27910,12817,31789,43438,37185,49481,18134,41265,40788,15298,3068,25598,30649,38948,21110,39170,22054,17289,36950,6862,3973,714,16555,44828,38717,2470,20763,38642,41762,17717,30316,13764,12521,18762,43171,49061,20814,15905,36511,49037,25779,44634,25739,37815,46201,46906,25321,28609,46991,862,46945,11944,35298,7025,9722,15567,32343,17388,41170,38935,21972,36414,34037,24673,38006,15911,12610,45777,9975,3564,23341,26723,9164,49657,18635,22956,28383,17370,8337,25185,49229,36615,19651,43048,13259,26389,3020,22410,8657,27249,21044,3632,26230,49801,21223,7332,46580,9519,27538,42580,3945,4379,31478,42678,4697,33708,27198,4336,21332,8405,3790,42941,17405,6362,37257,22181,27067,7473,29375,46739,34233,42491,22081,12505,19632,29997,21094,28052,41538,6972,37395,49385,12574,33110,4059,43560,40102,32423,47525,8744,24282,33817,41850,9902,47841,45370,16514,24227,2936,625,27145,6381,26517,18521,23571,13578,35872,30866,30368,19662,36411,37239,6961,45351,23068,14786,1378,26375,23714,2400,1989,25435,40426,12403,6857,45502,1645,44429,22649,37130,29577,25627,12848,16406,22939,30959,44366,36167,4114,28829,49885,7692,8669,28098,3778,12171,8667,4584,11038,629,37451,48580,24678,23994,40781,39712,28837,45984,48971,30154,33319,24991,14094,23550,16744,37508,14861,7492,25456,42868,1388,14195,24603,40099,33323,3417,11160,18183,24922,41056,13366,28598,7627,21441,36225,31090,45033,10114,24781,48927,44255,30827,44910,26830,26467,7426,7975,25092,18627,43335,764,6122,25607,15809,19762,48679,38437,46656,6222,38368,14882,3781,22699,41352,19508,41469,1019,45864,22445,14381,19132,10406,48188,12340,8107,2427,17401,39310,40083,9708,11484,36273,10002,32843,14970,27929,9279,4607,28972,19931,1930,23766,29563,13400,39052,28465,39174,12603,20513,29864,18162,39498,11502,15886,7388,18497,37185,25051,36223,45639,27692,37625,38611,34964,26085,16128,16712,10132,18420,27058,3424,16142,47947,18504,46215,10275,7346,20116,42409,48666,35738,47303,7394,40302,42918,4527,16983,32495,20929,47516,30816,12593,36180,41903,11501,14434,9914,9445,44661,46994,36359,6886,26327,23941,29432,17787,27792,35653,43035,49358,23820,40186,28137,25841,22219,16771,15046,10929,38461,21442,9563,48617,43389,406,6365,31168,2940,31040,14948,41780,15088,42671,40538,19543,11307,45720,30746,33528,40749,39085,2991,26574,43422,15731,19856,2031,3234,6944,42446,22971,24591,8244,13570,36840,39854,21828,15319,47679,30460,3704,8022,40508,4254,87,42358,33635,14970,40505,18993,36306,3408,4765,20578,38415,1542,1802,46300,17340,41357,33187,35374,4279,29679,48013,44197,30610,4651,34928,31981,1303,45658,25735,49257,16954,34212,16065,4830,22140,14547,44339,12040,24718,46569,49339,5125,32311,26259,42945,12327,19833,31747,2300,12632,17681,40685,47271,16839,34802,5744,48060,6110,1453,30031,1927,17463,23408,42769,8356,41599,45776,32649,27653,1428,13944,39588,38850,42755,4414,12430,145,18803,25936,7564,20438,33377,34683,44251,38736,42256,40621,36761,2907,46732,9645,6475,15999,31513,5651,29221,29852,2962,2456,36419,27971,20063,17100,48580,26651,49020,33492,49024,48269,30859,5669,45665,48280,29977,46425,42092,3672,17665,9529,21724,4993,17059,37535,10959,40922,45311,44925,29032,12521,2578,16491,22824,12714,10534,42849,20636,836,4381,36459,45891,48979,6718,9381,26381,518,48680,14780,35863,24154,30885,32610,11903,36296,5175,14500,41647,11560,28035,27871,43943,42568,8445,40990,20465,47379,11349,25149,13529,42678,23086,40254,22004,33305,10047,31040,24896,12154,37218,707,25552,27873,48881,30436,42760,48827,16578,44118,24494,36857,14990,30621,12776,40470,2597,3060,5607,40838,29933,40413,8681,21037,37296,19069,4985,43845,41301,21236,48390,47681,24973,30175,1949,21997,37410,32056,11576,22352,26279,30959,48933,8529,10373,34364,9132,47504,6067,25894,43892,29293,39265,37586,14381,30991,11078,22140,44524,41990,46015,9697,36106,48808,35735,49765,20219,43918,3172,34406,29843,41151,39978,45237,34339,37539,23925,3299,20261,47497,16975,34583,42596,24563,27172,7046,8181,24968,43317,25198,21721,39376,8248,12129,1370,31294,45160,22443,4048,17471,19801,21150,47519,29252,27071,18350,17067,20950,49830,47674,22351,11080,44619,15408,39523,39445,13610,30436,10721,9081,12695,413,42811,8171,15162,14261,29183,40672,41716,3577,46234,26121,6566,21997,17462,21390,615,22470,3840,32612,15423,43796,16915,17134,43069,4772,30530,30781,1432,35916,17057,3999,46538,48489,6360,9438,31403,21567,9451,46269,34807,2202,23007,26990,36679,45380,16060,40821,15085,41213,7104,12627,19524,19453,48669,34954,6461,9330,41316,18060,46420,33265,21783,31072,40442,12434,12822,40893,37831,21098,32419,15675,20208,6067,30261,28005,29430,43038,44971,31802,5885,5766,31814,29619,49188,5740,15541,21180,45616,20184,28146,49785,20644,45392,10439,3426,45626,5501,2740,23075,34569,18880,23881,26965,9197,8801,12497,13425,42889,28718,10071,12130,33415,31869,10927,11063,15335,22529,17048,16752,33003,49710,31146,7853,4308,24818,28495,36018,44718,39372,27714,1878,1779,48186,47649,11741,14179,7052,6502,43224,4106,27109,7894,5545,47130,3740,37945,3436,48514,29824,17578,31668,45412,34151,18054,14522,28056,36678,45893,7116,4613,4240,25091,35410,22118,45494,12720,37618,15711,19763,17942,26440,22939,3452,8839,7525,41564,45333,37165,39680,35901,19646,9259,25428,44432,547,23928,29484,30590,9675,22432,26660,26921,45574,17883,47546,12339,11756,32578,20131,49561,48226,26130,22602,335,5302,22032,32603,29513,21069,19784,36193,20942,10598,24328,34971,19455,13566,19495,399,34165,1429,45635,25521,36860,2783,19650,19332,27738,25296,12234,21202,34567,25989,45566,6716,49360,20662,39023,40356,34503,34163,37607,16107,40539,40239,39824,31995,38961,29719,24818,48420,3961,33504,10842,35559,23524,17481,34979,29328,16340,37742,42233,7536,36,6285,16418,33555,5940,8515,30539,29918,26590,37626,41704,39548,11930,15686,30148,40718,6891,36452,18671,39522,28909,18949,27700,20425,13662,23785,835,17285,41552,47496,34259,38915,20355,43975,6186,7839,18966,4768,24885,37471,40371,37612,8311,20053,3434,44294,25311,28402,42723,8181,10838,2493,13136,10568,33755,25768,18601,10948,23728,41572,28060,114,44096,15071,28997,47449,36969,47842,2040,19875,40716,29316,40451,5436,37447,142,31070,25066,46265,25158,8327,6573,37012,10349,20630,46436,41960,21990,7605,45042,8087,49892,30875,41920,30217,1800,38358,8547,49930,37290,47270,18387,36293,36157,21547,28702,44334,21057,38465,17181,37018,15198,31401,5755,24198,4742,6033,27809,30814,13227,6412,3403,16629,41940,10852,43366,44697,8238,13917,38624,24224,31413,47999,31796,7364,45389,43474,25426,39275,32288,43499,45031,20677,28682,4593,48920,9884,44090,30046,27021,366,19358,4394,48560,20628,2571,29704,42217,7231,3879,18785,17297,43361,17757,23251,13690,11656,6359,31891,46023,46759,45928,17235,24880,23121,25882,18172,10316,37630,12522,199,34215,44655,30675,32689,21627,13307,34287,43818,24573,31679,10588,11322,11352,48182,49240,47710,42499,45695,1749,41606,36110,31065,12833,6865,14149,39071,6593,8742,36056,12215,32970,43903,15194,11267,2139,40760,36051,49786,29878,21479,13481,15055,17016,29000,35130,4781,21754,45448,15753,17664,22933,2801,38931,34653,43925,9123,17850,12287,19018,20964,43857,32805,8798,18313,1673,28079,37320,24057,8622,45288,46443,3083,23454,44317,42086,27211,27418,39485,26611,32621,16068,20773,572,25200,4174,35074,5384,40994,34374,17776,1252,3204,40745,2793,8018,27555,35364,9096,43356,2273,29196,12684,15564,10462,36532,18594,9212,43567,46105,45954,32984,31465,22778,45132,13956,37548,31225,15410,33037,17607,8254,47863,8727,30635,6133,1337,10497,25802,27760,37456,24033,1092,37371,22451,28007,17776,14687,27273,23369,26667,4152,22334,14958,28892,40231,46598,37729,26165,25241,46377,2158,12830,41940,34200,27971,13893,19891,34518,30427,21833,41539,48983,36137,30110,36090,10261,29186,28784,7144,27139,33110,41789,23713,24962,34248,10207,22663,2780,28019,29159,38538,7677,17256,8905,37126,41063,40084,33071,38810,3800,15737,5622,39585,27654,48056,16454,2882,11592,14831,38812,13262,20760,38805,37330,41944,20388,47805,30459,40489,10464,551,46187,34405,32244,23442,43750,37010,20379,35941,7490,47942,43762,3720,49797,49996,48018,22123,35935,27596,46437,14966,3109,43459,31351,42353,40726,33035,17395,9021,18764,32227,29456,41782,257,44734,39542,10955,28988,37603,26139,10788,29807,3732,5099,35966,46264,882,15726,2509,15935,8081,40468,24436,40846,40585,27691,34887,38934,12606,36562,13356,4573,32615,9039,4787,30531,3557,33893,14953,31914,5836,34509,9229,27391,18674,18764,35510,35526,34944,5216,19026,30184,10647,21414,18439,25717,26245,39100,21278,11902,4138,10504,23944,45531,43128,460,10783,31943,42326,46279,36806,25498,8201,48496,40371,30421,6383,2090,21066,17271,33169,25847,47967,48176,6554,39737,33056,3313,12453,12916,34667,17791,38413,39074,31421,9576,12051,5761,15723,45068,34234,35893,42357,16983,48403,26570,19772,28282,173,11482,38233,26965,39396,43503,46467,35461,25246,16595,32208,9107,46435,33378,38435,46354,14183,19926,16770,45113,45384,37749,26158,39005,47807,15239,39321,3046,9545,33637,43964,38733,32110,40866,33832,38761,45427,29431,22457,5357,24994,19075,49899,49045,28606,42726,16930,22357,14701,43462,43373,24617,34745,2582,7197,46902,11412,44353,20549,23840,13033,11135,32419,24503,46626,40765,42603,5778,11677,19137,43717,34294,3623,46529,46896,10686,37197,28328,46914,41486,38848,7535,24761,29839,40135,580,43464,19431,6967,9540,34195,8297,20470,42845,16755,15562,11956,33007,19116,9275,30567,8170,16489,27925,49425,27629,22102,13085,8794,1401,25179,35510,36958,14471,47276,21135,35561,16555,2403,32224,17498,20992,21291,12217,19131,36934,34659,6061,37662,862,28631,18994,46124,32900,21526,44756,17317,1985,5334,4319,20241,30487,42908,7425,34752,11015,36138,5080,5058,27636,20601,47246,5908,43263,24702,12932,3517,36187,34321,36594,32291,44392,13627,20488,37714,36837,9340,22005,15536,22634,29561,27878,832,46419,28459,45095,33732,44033,27872,36111,29158,43689,4463,23942,21309,3868,21038,13073,5385,16092,15136,23035,37869,16229,17969,35430,28238,4890,37077,39177,3942,48706,40136,48146,6658,3892,15629,43273,27036,28409,1060,45597,27105,29123,34878,48146,22761,44522,28646,48979,38718,48046,10634,14876,26896,232,40095,7414,30833,27558,3775,13697,37847,46977,26674,40243,35210,20102,13441,341,13215,40114,37075,34073,40660,37755,11601,38230,47604,38601,23359,4444,22536,28621,46074,44357,11565,46565,22329,41895,43676,18703,2414,26391,13231,20580,11136,33717,45317,42813,5269,16219,42680,47907,49933,21256,38679,43724,2366,29636,26586,26634,33435,35604,20772,13887,49528,2703,39180,24459,35103,3420,18875,12958,38898,8129,49981,4285,48133,1050,49628,28027,16920,13128,13935,2894,39783,27505,15623,12904,22579,24399,22887,45958,7725,44997,17293,19271,33372,36593,28329,26861,32769,23725,28742,10166,39955,30879,11165,29196,21421,11334,30741,36744,12205,13087,37911,16892,38316,42934,12921,35169,36698,47756,29175,26576,17830,6234,46828,5496,40410,4555,36906,8792,45301,9570,27983,5746,2914,25777,39588,38683,46770,31121,2982,43965,36989,11252,12416,32466,22709,36043,25858,10834,17512,35169,838,36736,41177,14650,43703,27591,22969,38223,26087,23060,3754,12109,24545,47978,27768,12857,28917,15119,37635,39108,32485,31299,29204,38069,2352,45622,38872,21722,1831,22794,46391,17178,45027,6727,37844,5392,46599,38563,14640,13587,6009,29354,40587,31118,37976,13214,179,15343,49167,831,2464,2872,9061,4153,9475,11154,22551,7832,12253,7738,46983,21438,41978,48770,27289,35077,15897,13204,44431,24565,25919,16170,2584,32162,19831,49396,18325,44984,33815,19267,28416,34610,10321,23312,24316,1477,18014,40978,26326,15893,5552,29323,29633,49977,12131,23549,44914,34084,35057,19499,4867,46290,4608,16781,8875,744,10663,9578,29783,25094,43127,11973,49754,5620,47916,40708,14970,34948,4157,40468,36558,38410,34448,10719,19886,37502,12170,12965,20902,46671,13392,33021,41745,26961,2927,36454,45040,48134,20829,26386,6506,43098,30165,35350,4212,6180,15622,8527,18724,18130,48672,46582,14716,47555,46695,1091,20818,4247,25327,35659,4867,23792,34538,12134,49370,3461,38560,38939,45780,40373,7110,30987,33125,24356,23350,10336,26164,33250,31037,47678,4178,10721,18295,44433,8492,16869,10465,5319,17111,13666,31772,37859,19124,41028,38655,38836,20774,13537,42933,39904,43105,48055,34154,3648,36428,46152,33370,16860,33534,17280,12166,38337,3418,44324,2534,48010,10933,2096,20250,34570,7387,44793,939,18837,33991,22884,49469,36920,34508,29702,42687,25917,32486,5366,39712,11454,49082,9979,9468,30779,44937,49986,13566,2052,41910,8746,4331,8139,29417,17551,21387,46539,13268,16522,14217,39159,39849,4804,28834,37836,44704,23052,31735,35091,23108,33001,534,10891,15033,35425,33442,12906,38998,17231,35466,18560,29002,4695,28026,9505,30779,31066,7901,18971,6350,16837,46917,38978,24725,307,31062,17983,44964,34550,15518,3168,47925,46833,40065,30236,38558,29719,13436,10860,49848,8349,20415,39099,21184,12773,48999,41787,32855,13611,30336,41255,12275,35221,5310,11280,5100,9496,8424,44852,33996,5147,34113,17587,9938,24504,49284,25652,22053,35611,6732,45617,20602,48025,17165,44532,2664,27838,38015,10407,33794,45466,48039,9108,11922,19014,2750,48680,36318,3941,10772,13358,14101,37716,4069,36008,1783,43705,30778,9972,34420,15935,20622,16785,49846,31231,13284,6151,48870,2234,37766,12529,18807,11932,5334,15064,46550,6738,29429,38169,31367,744,42459,26251,26575,24620,39073,35377,23892,2837,6708,14194,42528,37137,7581,47928,1995,18365,49438,2548,42801,45048,25032,35948,36310,41600,30759,7449,2825,43179,39344,3588,31239,18571,21099,12798,28492,13386,48484,16177,36823,39567,2851,38511,43187,2994,40145,8445,5253,39357,30228,7327,26471,30015,37815,20982,34940,4900,2915,11744,23145,16528,14996,19447,46304,7530,22764,33495,38678,4364,10199,11620,39329,26341,21067,17037,28097,30187,21646,28322,39375,29892,29741,25578,39160,33862,42139,9327,41672,8078,7059,15246,23556,39914,38180,10920,10208,18664,3935,36296,40582,47956,25138,21578,40808,27171,23113,31260,257,1650,10044,5621,34814,28212,14534,40792,25272,11126,20337,23998,10427,49810,26351,47299,15983,48277,24754,18335,1125,31258,47126,10541,13427,22966,26975};
//        int[] B = {93889,93362,59687,67081,34970,31441,38609,44672,53256,36790,36204,41548,31282,53466,18483,44331,92135,14140,70067,14551,4219,39867,85927,5217,28135,33591,20820,97232,34178,75584,60987,96733,14968,50348,22712,5428,28984,87950,60814,32478,74089,13583,84996,8603,84235,46416,525,46638,27867,20493,21325,87923,24959,32139,59275,57450,26772,16378,20781,3867,95089,55720,91572,12450,59092,89781,61294,77013,7456,10786,33643,68835,23901,95291,96158,75063,51843,64678,38304,91587,40137,27552,25935,17595,20127,73429,13556,2178,24355,38802,8237,28270,19322,21170,85873,66798,88375,11794,82088,26103,62008,86316,53571,94502,33714,56795,4615,66395,21348,86,42492,72467,42635,24670,4966,45707,32675,30025,23220,51536,81990,82669,53376,19967,24576,49531,27872,98808,54346,75876,89379,24066,92938,93837,99870,21845,99532,80590,1248,43339,39415,44760,34306,12563,31514,88407,38622,65570,69163,60036,6203,23591,50341,38071,95993,19380,4494,21262,12128,80776,40,91481,41496,56883,80625,30411,43758,91240,85633,70949,89860,73224,2486,25006,31634,93020,56196,31672,23713,9092,7353,77179,34887,6996,40340,92399,1089,68526,92538,38427,73317,29483,5103,54341,65479,76330,23573,33724,20086,78575,85564,97665,14892,58708,34445,93803,88671,80086,68230,61603,86644,59916,78447,45641,25950,80960,29034,76633,95019,42426,94190,83053,47944,61969,18114,40619,39975,4276,98318,95947,57695,56725,38933,77853,89447,7070,79901,27864,26517,59806,62474,83494,6244,92078,66831,16613,64537,60817,10770,83694,89610,49120,32807,53655,52221,85720,86284,12715,30325,50963,37126,48736,25906,27391,42379,25881,15420,84957,78439,52013,12604,94240,47294,22622,43021,18787,66500,90402,69507,84986,1768,90760,67647,85949,58088,84409,22040,94276,15042,66465,54068,29297,71773,40274,15786,74339,76447,54118,82989,37820,47833,23136,34843,10323,84627,80083,94281,65832,19363,35161,74685,73574,62168,49667,7835,6552,90690,71052,45662,95581,25071,31137,70720,70724,70990,74289,55637,14934,26647,46214,53014,80778,32018,45656,10385,70384,97789,84324,81275,45900,94114,84868,77140,89945,38811,93374,7095,38628,91692,78547,89792,86180,38411,45894,6078,81165,56490,94018,48232,25325,42097,44085,60240,8977,20234,1662,58337,23005,78838,65904,3249,39790,97827,96340,88575,52362,33758,63306,6945,50332,42448,98156,52875,47502,67215,4745,7477,56946,45597,64562,17820,33394,82549,52706,2990,39455,33491,45992,17408,38231,33235,78998,86736,73220,2275,85496,20073,75792,3499,73094,97521,84604,79766,53835,78948,28290,93406,10774,43486,96477,42977,75452,65389,2089,88278,17834,13745,33702,59555,40615,37728,96775,277,4773,39659,34872,65620,75404,92117,28276,49448,45751,59260,21182,21104,5438,28514,46871,49951,31339,318,74475,87445,33207,98436,80337,19387,48700,22458,12007,41289,48068,45785,10781,26610,72201,86804,46343,76774,58843,1450,80988,21840,44820,46197,99213,32758,54136,44695,53013,66750,14444,90819,88847,81442,42967,24424,74172,16795,96123,56829,77899,57629,10873,71960,22926,78419,85977,90828,62599,74715,46538,42118,24957,158,46742,66901,77514,83949,25654,73206,52059,23880,4117,21898,64001,54855,70735,39425,93379,10750,59399,6958,49136,86831,76552,68192,9601,59529,98134,42014,14744,11098,66181,79264,75653,1591,44196,61463,14182,8140,72061,84848,10546,96944,147,40760,61136,56161,58745,54579,58464,27409,69045,2697,34564,64419,30826,34421,76776,60879,13139,44376,44534,62591,54511,12424,81943,48,88454,79863,79610,48649,2001,60780,80436,5201,36224,64826,50876,159,475,57954,72987,20012,8567,47580,25155,15927,14341,97673,37311,19003,30039,43447,78810,19298,48388,10232,33389,90920,74694,63546,8272,79123,45936,32434,51281,49653,652,36768,70833,60312,14627,67826,35373,13579,70741,33951,3954,3260,70602,90252,30268,29182,75939,59860,79516,66481,33160,54463,89441,21558,12207,31173,80058,85141,71118,7207,88512,45053,96045,13387,75540,96271,72502,96225,94169,21785,46,24649,48893,29694,24208,73900,20895,87691,70532,36150,71231,19134,42516,42734,71838,64148,88479,93560,13635,64800,84824,53711,72585,85186,91311,79631,29167,18944,73431,54067,10636,34444,21621,86332,8343,62130,6434,44061,94054,31096,83278,47553,71139,80457,43533,30719,61204,47771,97634,31460,41400,28035,69075,65785,47163,10094,72683,46782,60623,57137,48889,6377,46704,65642,71023,26984,85801,70478,6575,27878,69433,52258,43652,47054,61399,96905,51950,30131,67065,91746,98954,39275,62732,19495,25507,9314,93573,813,92693,71767,18978,63035,35718,54942,70163,42538,5013,45758,79190,99635,97053,27902,84544,30670,3067,43183,8264,82267,62699,24598,782,98803,83230,31826,8648,41462,12518,79808,72577,72174,98207,2770,50894,25933,20609,90663,93430,93459,3779,97238,93912,23001,93639,71634,11860,93209,66848,81659,4383,70033,66644,7218,9718,37513,87506,7553,92926,12588,7243,17041,88164,17047,11926,44568,91105,13004,59208,98897,18979,83511,30862,4691,29333,84622,65292,36501,77526,45500,2901,66419,30630,92835,59643,33837,2210,42695,97773,43228,6127,3058,25523,27449,2938,3236,60585,55696,7623,32908,40291,89142,2722,84915,96352,31505,67741,19288,44176,75694,34972,96454,99466,10784,4556,41674,10586,50914,17925,45622,3614,15273,23272,85182,20015,88355,35103,35287,29113,64614,91681,30998,19513,44842,27809,23957,63156,58463,63485,18832,81714,20390,55784,74708,7351,13909,17048,55443,42009,80714,58219,12005,5896,27512,98795,5163,88840,16315,43368,81138,64531,5054,19265,49500,29656,61827,30294,71518,55152,84851,91960,58579,45870,87185,71557,31509,28853,35328,12460,56508,66428,70659,41977,19688,6441,83421,15244,25285,93108,98819,80795,59439,17461,89538,39978,6615,56342,65267,86810,33507,48438,97788,27413,32980,38152,32096,47703,91708,56545,7573,37424,63265,36120,67026,56514,32090,49336,9315,54049,71023,26285,83898,19431,52218,49487,5357,4620,77089,6766,67334,5467,18525,11594,5496,19206,99244,26550,81957,48152,83232,881,50764,63360,75152,29666,59099,77689,62113,72544,5371,50934,83345,26111,76413,68139,11254,24860,23035,29476,93400,48827,39123,98184,16868,44453,82411,13834,69248,23706,2339,55310,18804,40717,39409,61434,27304,87261,93107,29772,29624,87724,70872,71792,82261,80061,77462,20684,30600,97829,89070,29320,72771,14374,68208,68745,39954,45364,42974,31049,37773,77877,14316,19553,37303,1203,91099,50558,57541,25836,74676,45721,96964,16598,94792,5198,98825,94974,73610,52776,45784,74903,51530,48415,1336,33624,79962,88790,89877,56835,98765,64708,61961,31353,47647,91500,56170,60145,93679,15540,23739,4058,6027,71741,37077,98480,56071,5633,48263,17952,83024,26433,46917,88832,83245,76040,41324,59751,7235,5875,67019,39392,60920,56250,39944,46435,70560,97009,15025,15441,45374,84873,9755,29277,66931,20129,10964,52040,79586,3452,85427,48552,94694,11179,81360,98766,5301,99781,11279,88391,45719,44255,68532,72603,30728,59573,14944,63460,22657,7979,19190,54950,74375,49797,46191,46939,86753,348,28524,69342,97873,33809,73059,26256,62600,44670,93175,87581,42451,33689,18362,98350,54839,76191,63527,41570,925,62444,99300,50410,85428,73848,6130,48939,67324,28326,29820,62702,25483,10560,47329,58814,43550,97918,41284,4503,48905,81727,77956,77231,38011,74724,98009,36989,44879,58151,36126,50295,71439,38443,75582,24164,42024,7583,38951,83928,91751,35856,65798,25514,11864,32358,51182,4908,25834,57300,30041,26449,80204,85623,23702,45820,69181,13256,9092,15671,2449,7710,38414,91413,96730,3582,74130,38572,4823,39383,77671,32811,37110,33954,59437,41625,68041,23831,6662,39465,27643,35040,34001,68475,84283,70356,60547,16201,59833,776,77702,32678,86216,52248,99992,94009,64074,45918,53121,57747,36820,91285,43629,39106,8179,48251,41435,96570,29610,34914,78029,49848,59259,56601,96035,33625,27124,69185,13769,67857,67370,43483,11213,61448,77520,57936,31861,47044,25959,25297,18877,56232,86733,42514,37829,48041,43295,12385,58586,86717,18854,24269,33756,38762,40855,9691,64575,42513,20038,75097,89610,99730,77619,89673,28007,76693,14902,80895,32156,66632,57579,60865,47016,74374,71092,40756,60782,52280,17605,21227,86926,22109,8266,66655,40791,43580,72260,65836,25285,12059,52181,25365,59102,61682,6998,42003,85773,30557,32249,26120,31347,82615,37270,32498,33253,27667,19833,83210,6254,64868,35901,46521,42298,338,66625,30410,80672,75628,10875,73903,95738,89840,52460,84525,77329,23062,53285,5480,69838,55999,27383,16940,86108,80716,11162,48839,59794,3631,57016,92742,36037,62157,22086,71643,13985,43983,63631,10841,54976,91192,39809,5308,18980,97282,65782,25294,69551,58807,61584,72307,84756,57193,87638,82377,95008,11456,98967,45094,81251,80682,90087,57717,9416,84934,86868,22995,35469,12561,20581,36911,29896,60672,75967,23186,3362,57680,21643,70481,22079,84771,17031,62859,31042,92681,10594,65361,32651,27879,13310,32744,77081,76177,7894,47529,81540,37648,36786,41665,15540,22829,75297,88707,66398,69811,59417,58437,88232,91741,4920,97825,26879,78553,21271,19433,13444,40309,34335,84978,16355,62977,96372,60639,73206,33585,38578,67726,16283,4239,33579,87097,26514,19136,69037,86877,21157,93410,44642,90277,14899,20326,66050,87433,14587,48006,58264,42192,52178,6712,99149,37147,33002,84728,39767,47049,36166,29476,14644,13212,66275,7411,1210,91698,72846,13501,75696,73419,53638,57153,28641,47412,10572,35329,55792,5998,46498,93359,17924,65440,5804,80899,43930,15917,96868,11320,73892,18881,88328,97724,11809,5802,7673,6470,38319,35106,72903,88315,24335,86930,15126,62539,92346,31679,61098,85730,24693,74447,80115,64889,20963,82853,781,13861,49903,20718,47820,37620,64727,18912,95204,16021,54180,32925,42723,28407,31514,40097,16496,55856,61824,99992,42194,5822,40985,87904,23016,41013,45356,59978,19508,55713,51430,76301,6635,49191,75675,51711,16856,56933,11133,80051,15224,56456,96118,80111,14603,12512,83721,47544,64060,61762,32465,24082,83893,19600,96410,71808,42978,41547,96555,68443,14965,3703,78163,44589,81235,51077,25492,59991,31167,5009,96757,63175,36371,24554,73239,21797,91384,69017,93197,57214,1227,79085,40323,99445,84970,44720,13828,83850,60448,58715,65317,75122,57435,90076,30127,67842,25810,16966,83590,8972,28036,18276,24869,94001,27168,51616,70007,67233,84125,19770,80259,1152,17139,78468,92128,29939,97060,81569,19058,3997,42389,79554,85739,61146,38334,37981,43754,2038,82916,45699,47098,98819,5595,10051,56588,20734,6708,70535,44101,42273,74839,91501,36973,40811,68011,79760,54490,60944,94747,65232,3276,26940,18550,41072,2709,59396,65553,89095,50608,85861,6473,69567,22701,80098,38731,35047,56707,40616,62061,24145,53467,80754,15974,91700,48766,5034,86757,45671,66380,93617,57217,33861,91357,92498,75332,5092,52007,62548,3094,9381,23452,70059,20778,10113,62622,55260,28421,28463,65209,95852,10230,32690,99252,68643,95483,64837,82632,66517,4271,16318,53709,45287,19503,30720,82809,47652,37027,514,57688,51899,33916,32597,34419,67815,4616,32542,18383,49782,18370,9340,38324,97342,61948,56949,93454,78025,88720,74630,71483,83963,4811,73168,12606,7154,78088,64031,79211,66860,96361,84939,83758,36511,49498,10394,33390,2996,82343,52647,34981,44087,67543,50925,2414,49372,91224,97891,29512,6199,42700,91554,72369,14861,28859,5297,85584,18807,25280,46009,85453,83725,44036,92427,15917,292,12146,95372,86421,88584,96469,37871,31815,75550,64010,49404,21251,53531,44764,10360,19066,33808,95702,92507,63626,45314,71455,87553,85013,65373,61732,5802,46933,99040,98357,56466,58150,29711,60013,83730,71316,74517,90193,54082,70736,1170,44589,52822,21826,31122,12409,38269,96582,62678,71228,80008,79981,67874,82117,52693,88027,92360,91344,59005,66570,31541,93792,50543,62970,53707,78890,9966,55036,54522,21087,39934,58701,29622,12752,70632,16890,23106,36194,90816,46560,21128,80663,42518,39502,33078,50591,13189,26035,3499,21249,38496,6297,88171,294,96341,58853,64263,9062,17835,3956,81392,74841,19209,87849,73291,55213,56572,93644,8558,68339,89223,43944,74737,95503,53406,67873,75478,33924,33466,21380,71403,25988,71026,54933,49329,78698,19266,9494,24531,47650,87290,10979,77566,22904,79373,96322,50761,18670,30836,11342,87915,98789,56741,81319,23517,2965,27214,56134,73593,83827,91875,64863,43835,40163,12096,20101,18898,25126,55183,85713,61400,9495,8332,25978,41942,42818,85811,4526,76955,41283,67213,86696,3035,4270,82569,89771,35945,12806,13696,41878,65794,42300,29778,48742,63414,25236,10611,50672,27698,68484,12561,54352,53444,60624,65382,60171,93457,93321,59084,9618,46352,48709,75814,54580,9029,45734,15746,59092,88392,50294,24210,67551,89732,87897,29791,80234,18827,67791,7417,43435,57944,11560,64011,78807,98841,93383,35285,38054,32754,13171,26290,9320,46961,51076,5923,402,87855,8961,33987,64712,44082,50906,96823,74284,10145,52040,44534,45753,62972,36286,60933,29746,58760,53708,91689,34521,90298,15714,18472,85174,25566,54964,83016,3247,95551,88459,56259,59704,71074,34417,18141,21336,31132,7490,45203,37341,46825,62047,23561,87870,15170,32736,11471,96721,75499,2450,57331,97399,98820,97209,99341,47673,93323,85242,53928,16847,26159,26904,6548,88709,30114,28276,81516,30528,46649,75681,93202,69500,62814,21002,73632,64196,33684,43774,9213,28734,8672,1739,67057,35074,5015,77455,8977,24839,37506,58905,71320,54510,38122,40065,11382,54084,27905,67595,62931,20973,3043,53061,23958,84843,90624,82321,79427,86843,78090,51416,67236,59385,88606,61804,34883,77831,69922,61536,42740,42367,22721,73331,89901,92477,7726,594,14458,32146,13186,25861,84465,98193,56853,32183,78415,1880,91554,25229,66925,17936,5272,68903,41207,50125,56272,95774,59799,6372,15257,65441,35806,68360,84645,35940,255,8187,6,41785,86059,23363,76522,54405,20397,57999,95909,74366,53987,82587,39603,9085,75707,30685,89786,25894,20128,18003,28968,55029,99158,83571,67987,43783,34407,97698,24070,82690,18440,43428,87530,31882,89529,21504,21014,48457,16122,39295,19092,47010,98972,79021,6893,3964,17206,29062,63304,66684,30511,5613,68372,65939,10908,75850,9278,70519,52360,85362,90548,60385,34779,30980,21055,96387,55936,89405,7804,83724,41551,87445,87557,97628,25534,5387,43411,70952,94097,7115,48198,91105,93699,3263,34637,46899,46741,90638,15033,9497,6242,7952,70496,25579,82707,89145,84476,44962,16664,92489,84653,10792,92226,86009,40889,53618,95847,54233,59192,82348,91607,61292,83138,95625,10120,46388,1329,51102,88911,27151,88661,14875,66074,44152,14604,894,87297,46047,45858,67646,14266,91541,34131,27994,43171,33814,16267,21542,82930,13798,39114,69594,3378,47798,99354,73973,32739,92332,73763,49567,18535,72549,66450,19982,78198,36234,42899,58024,63724,73932,31122,40557,95501,89709,59371,10422,45176,32298,54560,71135,52774,87468,66419,17087,24390,80858,11420,77698,58828,45689,99272,7640,36612,18941,78129,11504,97653,76701,92451,16107,47533,98058,56751,41457,52020,55091,61835,12550,68439,38627,72246,48484,39418,18696,32931,89753,35821,52009,7540,29480,15076,80338,56875,15731,93266,88793,12264,69277,22512,71610,49441,59678,24393,25128,74131,43825,54644,95704,84367,14752,90916,46059,61595,50651,1303,44419,36934,80965,35836,64907,36886,45068,77988,15783,69670,45858,25905,37773,85465,36285,98970,90593,25786,83526,44163,61243,79372,70574,4286,43062,63819,14585,83806,39991,63698,75810,35674,59609,4559,3081,52446,39851,96492,34368,64,69245,10380,8350,19419,96536,90303,68677,46689,97965,3705,46306,28892,26500,82944,41018,94696,17024,35277,64900,49712,48690,37134,81744,65250,50644,34554,56264,67583,77467,13220,53669,69007,6608,79926,87072,92190,56748,59722,39430,50990,52292,10356,33783,25781,97819,52943,88933,42591,52395,5432,82382,99241,91508,85856,56487,52184,11147,48570,63150,67110,77533,26872,14696,30014,72575,9731,84057,21364,59785,11270,24958,10750,62592,99092,36632,51883,71240,41693,14529,40399,29511,60024,10850,47747,24414,95980,15744,67350,85020,71369,30107,25317,22780,48212,431,61016,52681,16134,69352,29871,80477,87770,87848,51975,95687,24218,94400,16889,80970,40264,27396,82433,18733,68185,12272,11805,12644,68723,91003,19585,78458,27073,96852,7310,21467,30239,48912,44357,68534,91203,54598,18965,7753,3873,98264,39797,13871,90695,67380,9648,42123,86804,69184,93617,69094,52661,76652,8005,16522,42672,97720,8812,24577,12128,79187,91012,15368,84932,24941,59401,86901,10407,40398,78490,71801,69724,33215,16269,26277,62440,87125,23501,88612,3497,82834,35295,40262,52476,71307,22929,8666,37062,53993,35228,98492,78914,18361,99565,47395,45346,79133,40709,9608,70214,2167,60428,25548,32251,21298,42529,29309,56824,36295,99525,1853,53295,2756,38164,65948,40335,32691,14798,80786,18754,90745,9562,93665,8870,10739,24902,3699,88064,58811,98427,36143,79155,7847,98983,94602,48213,16188,59813,74133,51252,81381,6304,14296,84498,52258,5452,20687,4760,6495,59429,47345,60800,2267,51320,23232,82684,76875,61547,39086,7045,93140,94795,27429,19227,72783,64507,55738,92252,95903,58250,24643,96110,85657,81417,99192,64422,68135,90371,31133,65485,59547,78406,30089,81957,33389,54824,77397,61197,79823,94280,11739,81342,31962,64392,44144,24685,50189,49934,32273,95714,86424,31835,33085,71880,89348,31637,45484,61578,7426,64730,34209,34160,41147,7740,84840,76997,54251,20582,9044,89605,56660,41301,64479,15344,73800,63295,42718,76022,91729,60482,83720,43859,20327,42482,66060,97101,85604,89268,75343,77719,62178,26458,34375,69816,82527,79729,79619,96255,3098,15861,85856,14555,80368,61026,96637,45042,26510,15390,42893,7618,77191,71745,11735,34506,97692,54222,97394,39697,75847,51075,45129,53597,10465,69868,14369,14543,56755,36651,49811,12854,5538,80899,43775,8491,88947,37562,15482,77305,27732,84049,47161,65407,2292,85605,11899,4890,9763,58069,82600,52249,33857,31177,78825,1001,36866,49921,24339,87208,91641,71515,89042,70214,19297,25054,37762,46408,88464,61882,35927,29346,23299,61350,73945,96447,31833,8408,51821,95690,87750,19507,99093,37642,12020,41467,70135,73962,14134,8050,13990,91618,38634,58199,49679,42310,68156,99708,76203,6017,92175,80938,71413,57017,61741,73396,73103,43337,184,98831,97116,80091,70273,81559,39790,4816,97137,15118,55485,59461,48906,36408,4389,35883,92435,5773,76273,60113,58760,27625,49980,33644,75894,67402,12678,58831,79391,66869,95916,55967,78278,88116,13887,35793,85293,95718,94945,50668,68479,92740,87024,13002,3270,33998,69656,77159,65962,52825,79407,62309,22052,74032,18713,23216,92488,43993,26845,90162,79915,19936,56971,43994,88298,63824,16540,54922,58313,47093,24141,97776,87043,29347,63321,10406,20896,56692,64702,83075,59384,1770,26656,32971,31244,25066,60679,51880,2462,20438,61654,16575,86315,33489,81234,75247,81056,59228,6094,7262,99079,93638,73776,33678,87084,99784,51565,55960,35470,45078,83434,66547,23716,87158,98260,40786,33593,40829,55728,47243,66563,84925,78566,10940,5111,90970,57092,50541,12930,93681,889,30915,60335,28792,48625,97798,50973,86876,27616,48556,91594,59540,90016,68301,12320,81729,52390,6953,28128,9093,31495,57325,33,89541,46991,23385,84654,2915,67499,54873,67752,87575,8409,64495,76952,1429,18413,47589,20276,76965,28733,44491,13696,46053,67037,6933,85199,15859,95765,21980,91942,65105,671,67651,64962,4538,58023,79617,28643,80393,67416,75015,91287,88243,3216,41413,96270,6938,55717,45186,1594,14052,10731,65125,55401,76081,49162,81227,43389,72855,22090,21076,30340,37413,98453,61461,18068,13257,52325,40785,60364,58446,62459,66917,67897,62353,83813,1256,65505,28589,46923,89051,72778,99768,3553,63885,20264,32277,52315,30411,96332,92760,39562,46686,29907,94081,21957,73041,98798,6016,83633,81163,24797,22617,67051,50690,44065,47999,457,83174,3646,37477,9142,4237,97555,95925,6989,53475,81107,21181,69706,75579,90804,88850,3735,6627,44019,40382,63532,7643,22694,47375,79275,25954,974,57297,16639,54915,69700,2417,78897,77529,89336,16352,93241,38750,54996,15146,65927,78371,24000,45279,82776,19623,25127,74305,31457,57251,15170,16681,72326,29995,35836,70001,93101,33643,699,15987,54549,62894,87117,46708,61778,93859,15873,74135,8631,3765,9017,60181,24464,19781,93202,60345,9081,26533,81252,56454,64832,9340,59159,63564,10896,57178,31997,92413,33941,78735,51996,21961,2765,7595,19444,22830,99267,25631,97750,72803,61241,91913,59256,19176,32163,81161,79098,24286,25158,89761,89292,3782,41350,95122,21113,25233,50744,21948,96662,95519,89582,49828,70381,3839,50621,88987,12291,83543,20342,95681,70453,1355,46142,28920,41084,74669,33430,50501,46185,12030,28937,32044,47185,21473,43348,70635,4668,78331,7353,4052,61422,9807,49872,92312,25105,85075,19436,11313,56174,65987,53800,1565,18592,21234,1644,74614,96902,24250,83065,82960,399,12843,69641,99189,27861,93401,45162,27968,68991,77402,98622,6633,66866,21002,98413,30609,70498,99026,78403,96877,42204,82753,59821,40996,40093,27215,25281,34771,13311,11261,39771,64830,8014,6723,50731,43322,26983,92913,9075,42548,98334,49755,57368,99840,26265,19081,43360,3023,62141,54605,85912,30721,58933,37771,53846,62962,653,25506,6175,99601,49186,94376,54175,74907,26878,12130,21576,28251,60018,93423,71344,1647,61805,61899,31238,74681,93184,49495,36742,26124,88658,445,75996,91363,8206,38887,7422,85526,14792,13392,89709,24810,36020,7602,50415,50533,33135,57286,68036,10572,73941,7723,78187,28555,42658,41321,44188,17839,26524,33563,94083,14572,94979,42494,48046,75931,63699,18850,59869,69657,76837,50357,10623,40149,26683,2352,8037,74332,37988,82432,81381,46904,9090,37689,17815,61602,93252,33045,59711,5775,66122,40781,64922,28269,39205,70927,84477,25883,39199,20434,81451,50808,17229,59775,21589,44021,12582,43422,81470,99835,91457,99792,65820,59853,57110,18698,83281,4429,2104,96982,35949,78348,98921,25128,26582,77659,84232,59249,22059,31623,87866,4492,58932,36252,65943,21721,83920,86948,96171,31904,73495,97755,12702,20959,44531,59215,47156,54365,87428,5009,98989,85269,92395,28868,84709,37640,34558,4298,1776,3188,2515,65879,69177,35340,8403,43930,70504,45887,3610,96971,85095,28799,71613,37436,97366,35555,39210,26576,92834,19032,31534,41757,17196,46101,71814,59751,16763,42675,56192,94958,7868,53882,41152,47553,60180,17863,67485,38387,96605,60188,87125,46139,36134,57171,32279,30567,44382,67786,71018,47134,41062,39556,88085,43672,28275,19945,80315,56140,79004,36801,69554,82668,35717,93477,8873,2363,5185,94560,84576,41216,61692,10102,12515,52297,66706,57707,36393,25329,50711,10996,15834,13185,52524,52324,74686,54973,30987,26986,67784,50310,99925,95954,98016,25244,2033,36387,85653,86654,38354,28486,18296,72005,92292,28487,95147,84145,24210,34659,70592,42906,58697,73906,49423,5713,27536,98893,27346,54549,97550,2933,92003,904,47417,772,48075,52181,15237,64028,62072,95966,83869,4860,22895,70206,2601,59165,67699,64834,75531,47483,2336,50053,48483,10138,16067,39477,25565,9127,21515,87995,45890,73887,98114,22139,7811,24898,96957,86033,6808,21780,84230,19922,7720,19149,75042,18066,80680,84611,20764,76946,96227,97115,56287,43072,36389,72160,11,64811,3342,6553,92156,96837,65382,57701,8688,92068,81615,79648,4161,76078,3684,85418,54582,98061,14500,26493,20469,51810,18818,47734,33382,45750,88106,23001,61818,47872,73028,91674,26043,80330,54133,78062,61101,84477,63415,65971,37308,18255,55554,26258,15911,37883,93279,95803,45263,25328,25936,82117,61120,70114,31121,58052,70238,49996,36771,72019,6235,48460,21283,45511,92186,79569,26712,53155,49257,29548,8444,94677,74382,26342,71266,36234,72849,67011,59380,82463,86097,14346,72874,74794,98921,97510,52189,43744,75885,91275,5478,13328,23161,51689,21581,94034,4950,33563,68723,65852,17140,18618,2874,69835,86760,71480,75178,83592,63794,26950,12329,72541,36538,55827,29673,90330,40438,17089,37352,48720,78427,10075,53620,47428,62553,6879,53599,11545,70464,36136,87054,78018,41127,39748,93207,84548,7721,10575,13378,75539,70110,39958,92866,83914,69325,70895,73411,87854,36647,22494,1863,89177,34151,25683,56092,82548,43242,98728,45452,34834,78001,77137,42830,60644,80806,78947,58061,18193,70716,89999,6385,48007,47341,24618,2693,10427,75165,40640,8374,58555,22616,26910,87962,88447,50994,98999,78939,50705,36309,37846,58927,29467,95210,10529,64749,81255,43019,51909,38183,95332,25451,60243,57879,49434,36046,66194,13238,24447,10328,90220,15174,37972,90800,99799,2739,99818,7049,29119,6544,39393,79274,89147,86225,11649,94509,2957,41128,87191,38101,13198,10506,88258,52381,58237,52547,61195,60626,82343,54388,35527,65326,1647,89668,36972,17111,67265,36486,20583,58407,78912,53067,45868,90617,75477,56565,71070,10279,16277,95780,18532,45329,74083,45341,70929,16948,75891,4660,61515,82707,69646,96807,74554,48287,74513,26415,36575,14915,69921,89624,81986,5957,24318,63772,82116,75060,91553,67612,50067,81878,876,16366,21003,43131,86257,63924,9144,83127,23520,7054,93710,42211,76112,86200,91087,12921,57011,28693,57,90634,70357,11470,58170,47625,42368,29207,64818,87461,56000,1705,64234,90434,96227,91782,14239,37335,78312,46074,39411,93239,88183,28079,96537,96040,75534,14488,63665,7751,14425,13682,55491,26246,11547,63398,42932,63216,56049,97119,30351,21215,10302,89959,95212,61142,95642,80466,7039,24266,95089,43676,78059,96032,90258,71353,1485,82563,44555,42910,10815,69964,9236,28793,53407,98168,75940,45519,22940,1583,27915,39143,39385,4257,85912,66982,2547,35092,90160,99494,54632,22728,77611,42360,2817,25027,95938,98736,40590,92836,85389,69402,3761,35611,37853,91463,10042,77582,41191,23265,35464,11767,43874,88821,38481,42988,46921,52415,11724,55262,3704,90723,72234,40966,94175,77088,57945,60084,15338,50355,91674,98348,57301,94635,65402,9805,26995,76716,96828,36049,90055,75927,71168,90383,58024,43774,1968,76493,65719,42188,98731,93339,56331,25104,58733,84408,35680,50049,38793,22773,9131,29216,20377,5588,18089,6215,44862,7684,99954,88956,48052,32877,61042,28648,40538,48667,5301,44405,39072,56950,33983,18189,55453,65659,57082,91538,13360,63728,19310,49752,36221,10435,22130,94903,63070,41548,44593,33334,28697,58730,78257,92490,93166,64232,93179,90405,27124,19128,39271,22595,18273,17497,87616,7522,56003,34164,50200,80913,46086,70704,83934,68652,43742,64309,13715,9794,5068,92848,90286,76269,98909,82822,16563,11673,69496,18466,8029,94444,65868,26893,55968,14344,88892,70374,56072,80111,44136,72401,15917,924,31348,21968,60179,31673,37270,93151,37651,63040,9112,63673,18054,3236,35543,99029,48408,53080,21387,51146,60864,61925,68595,96183,29609,56299,2555,46640,55184,45697,71691,33007,30167,91764,55703,28995,23665,51684,21571,54652,622,58423,67535,43197,69909,52984,98627,30383,81941,38128,45717,93020,54452,31573,22586,19329,91056,52674,10942,21192,50486,87154,30982,96841,43442,55572,9039,4793,34451,10883,33795,43678,4493,43058,73004,13187,11341,72482,15744,99434,57767,70010,32732,8473,41439,36409,27783,93023,71512,46810,17326,8089,75456,62401,63514,35033,28282,53004,68677,92653,40533,29624,2749,35679,37523,23277,57331,21715,21428,21538,94801,54888,12256,47453,19442,6570,95783,19075,31861,85471,86444,5088,44563,70595,65114,41765,37754,45971,88812,20568,88982,81261,73183,669,85030,40172,35228,83247,38033,97498,38869,59832,83938,8490,20290,29899,90224,95599,50516,45183,69282,6575,3379,68295,98984,70787,7673,30350,75457,11661,31884,62035,48055,3574,54375,28590,88003,76706,28591,80925,7306,24475,50119,39377,68261,72400,76814,27425,3852,36450,12014,89718,40549,62910,4281,58806,51050,22836,63481,50248,34828,37347,37451,85063,54277,69715,21283,58659,88694,11140,69116,66310,11155,50959,64573,48185,97331,78795,21168,698,21671,68305,71350,31559,23160,79382,87358,55125,46965,52840,30014,21749,35664,69017,18779,26783,54678,73993,49907,18141,43097,32711,45741,15612,49273,52191,29795,369,84083,89124,80303,67223,969,25045,31760,38048,51752,15492,23152,61584,51669,2645,73343,52298,70189,95581,50178,77751,22019,10387,35137,3066,1868,61779,37100,28060,31336,95183,78042,39350,3536,82162,90515,6459,93856,40251,42267,27919,25097,85082,68667,92735,66994,86428,20673,95770,4460,67286,18381,8911,59676,45606,89256,42786,66040,12044,66737,26548,40394,74794,83304,58785,65604,61000,45906,60225,15198,15268,91996,79849,85181,27395,60235,23737,21190,33399,54981,30708,79145,80318,80876,39332,7182,68046,43221,23961,68145,72212,12143,12531,47132,61065,95225,94365,15070,43433,24563,10439,31046,36348,51544,37127,58456,59315,71665,74048,2245,25848,93108,47199,70079,26419,18513,19389,39047,2263,33052,78991,83855,51698,18244,52183,54647,18503,92848,30980,54881,14465,57767,9163,21057,54165,61756,53881,38704,78693,72594,51977,73283,68129,80370,24644,32738,45920,96780,4636,88517,32636,40381,51201,41885,38866,50844,92444,1156,65254,77040,50790,99805,93268,16178,28531,53797,8509,49654,99078,59560,15014,66358,53567,60268,8450,84632,73199,53543,85950,41138,10548,5701,98193,9656,8976,28640,64305,20394,21494,78169,31081,44880,66010,52125,16614,26531,81108,73701,16104,71136,61485,573,41721,31922,54853,10969,42127,36391,57735,1104,85887,45237,86252,1058,40365,32650,66181,8004,96510,65826,5197,90325,35851,16536,80146,87828,2605,44213,35350,61986,14650,62030,92974,97233,74972,72715,26535,41818,94317,14809,17167,6937,86814,21716,71905,85331,8706,16234,56663,52784,68933,51336,719,19060,50421,23601,73163,63452,23221,69398,30906,93259,64759,75706,56598,54719,20449,77868,39668,86271,3342,86651,37093,58047,92760,45474,39948,12862,54274,59093,24496,82152,22220,14803,71777,23340,90423,38794,49712,50465,7444,50374,44961,66766,46652,94020,1603,61468,81816,91910,69066,8713,76559,55002,85045,51890,98077,26445,48751,35244,94462,10259,52763,48796,46926,57170,24625,97748,2300,42514,27539,8786,93690,57481,70609,54005,78696,46523,67712,32747,98429,34200,92993,69209,49595,46986,83773,28990,35385,49075,76646,88651,96313,88809,80963,95685,3264,17251,50076,95565,4551,30932,68613,30858,78315,86736,61924,79399,23876,97995,34376,15668,54126,77666,6294,78337,15373,86033,93414,89000,29839,59461,31572,44812,83448,72951,99021,45856,34170,57143,20930,47602,52412,6912,30404,10158,86217,38243,80202,72542,33828,29611,37433,6218,10938,91452,936,38943,59718,35255,74325,42339,61230,37597,23263,85181,59728,86043,55144,4649,55751,20897,28883,54782,7270,92145,89934,13250,16739,50335,31472,49660,69621,89388,92956,89037,66020,67385,28745,57050,68650,72473};
        int[] res = fairCandySwap(A,B);
        System.out.println(Arrays.toString(res));
    }
}
